huawei校招测试题

三道题两小时。

第一题，圈住所有点的长方形，很简单略过。

第二题：奇偶排序。

奇偶排序
描述:	输入若干（不超过1000个）非负整数数字，请先取出为奇数的数字按从大到小排序，再取出偶数从小到大进行排序。
运行时间限制:	10 Sec
内存限制:	128 MByte
输入:	输入一串乱序的数字
输出:	输出排序后的数字
样例输入:	12 34 5 7 92 3 8
样例输出:	7 5 3 8 12 34 92
答案提示:

第三题：记账系统。

饭圈的记账系统
描述:	W公司食堂因为装修需要停业一个月，员工们用餐不方便，热心的秘书MM组织了一个饭圈，在公司附近一家经济实惠的饭店解决用餐问题。饭圈采用会员制，会员的用餐费用由秘书MM负责记录。请帮助秘书MM完成这个月饭圈的记账系统： 1)管理会员，允许会员加入或者退出饭圈 2)记录会员的每次就餐信息，方便会员进行查询 3)自动统计会员就餐产生的消费总额，方便秘书MM进行结账一行一条命令，不存在多个命令位于一行的情况。命令语法（各表达式之间使用1个空格隔开，测试用例确保1个空格）： *command [para]* 测试用例保证输入命令合法，如测试用例保证参数个数正确，参数都是正整数。。 ca 1、增加会员功能：增加饭圈会员命令格式： AddMember MemberId 输入：MemberId 会员ID 输出：成功，不输出；失败（如会员ID已存在），输出"AddMember false"。 2、删除会员功能：删除饭圈会员，包括该会员所有消费记录命令格式： DelMember MemberId 输入：MemberId 会员ID 输出：无 3、餐费记录功能：餐费记录，允许会员在同一天有多次餐费记录命令格式： RecordCost Date MemberNum MemberIdArray AverageCost 输入：Date 就餐日期，取值范围为1~31 MemberNum 就餐人数 MemberIdArray 就餐的会员ID数组，用例保证MemberIdArray中不存在重复的ID AverageCost 人均费用输出：成功，不输出；失败（如日期错误，会员ID不存在等），输出"RecordCost false"。注意：如果失败，该次操作的所有数据都不能录入。例如就餐日期错误，就餐的会员ID数组里面的某个ID是不存在的ID，该次操作都无效。 4、查询餐费，排序输出功能：查询指定日期内各个会员的餐费总额，按照会员ID从小到大排序输出命令格式： SortTotalCost BeginDate EndDate 输入： BeginDate 开始日期，包括BeginDate本身，取值范围为1~31 EndDate 结束日期，包括EndDate本身，取值范围为1~31 输出： MemberNum BeginDate至EndDate之间有消费记录的会员总数 CostArray 各会员的餐费总额（会员ID 餐费总额，一个空格隔开）说明：测试用例保证EndDate大于等于BeginDate 5、查询指定会员的餐费详单功能：查询指定会员的餐费详单命令格式： QueryDetailsOfSingleMember MemberId BeginDate EndDate 输入： MemberId 会员ID BeginDate 开始日期，包括BeginDate本身，取值范围为1~31 EndDate 结束日期，包括EndDate本身，取值范围为1~31 输出： RecordNum BeginDate至EndDate期间实际产生的餐费记录数 CostDetailsArray 餐费详单（日期餐费，一个空格隔开），按照餐费记录的日期从小到大按序输出，如果存在一天内多次消费的，同一天的记录按照餐费录入顺序输出。说明：测试用例保证EndDate大于等于BeginDate
运行时间限制:	无限制
内存限制:	无限制
输入:	多行命令
输出:	命令执行的结果
样例输入:	AddMember 0 AddMember 0 AddMember 1 AddMember 2 RecordCost 1 2 0 1 10 RecordCost 1 2 1 2 20 RecordCost 2 2 1 2 20 SortTotalCost 1 2 QueryDetailsOfSingleMember 0 1 2
样例输出:	AddMember false 3 0 10 1 50 2 40 1 1 10
答案提示:

第二题代码，有一个用例没通过：

#define LOCAL

#include<iostream>

#include<cstdio>

#include <stdlib.h>

#include <algorithm>

using namespace std;

int main(){

    #ifdef LOCAL

        freopen("in.txt","r",stdin);

    #endif

    long int x,i,a=,b=,an[],bn[];

    while(scanf("%d",&x)!=EOF){

         if(x%==)

             an[a++]=x;

         else

             bn[b++]=x;

    }

    sort(an,an+a);

    sort(bn,bn+b);

    for(i=a-;i>=;i--)

        printf("%d ",an[i]);

    for(i=;i<b;i++)

        printf("%d ",bn[i]);

    system("pause");

    return  ;

}

第三题代码，写完了，但有bug，编译没通过。

//#define LOCAL

#include<iostream>

#include<cstdio>

#include <stdlib.h>

#include <algorithm>

#include <map>

#include <vector>

#include<cstring>

#include<string>

using namespace std;

struct member{

    int id;

    vector<int> rec[];

    int tol[];

};

map<int,int> mid,res;

member n_member;

vector<member> x;

int indx=;

int main(){

    #ifdef LOCAL

        freopen("in.txt","r",stdin);

    #endif

    int a,n,i,j,per,tar,rec_size,date,begin,end,rec[];

    char tmp[];

    while(scanf("%s",tmp)!=EOF){

        if(tmp[]=='A'){

            scanf("%d",&a);

            if ( mid.find(a)==mid.end() )

                printf("AddMember false");

            else{

                mid[a]=indx++;

                n_member=new member;

                n_member.id=a;

                for(i=;i<;i++)

                    n_member.tol[i]=;

                x.push_back(n_member);

            }

        }

        if(tmp[]=='R'){

            scanf("%d",&date);

            scanf("%d",&n);

            for(i=;i<n;i++)

                scanf("%d",&rec[i]);

            scanf("%d",&per);

            for(i=;i<n;i++){

                x[mid[rec[i]]].rec[date].push_back(per);

                x[mid[rec[i]]].tol[date] += per;

            }

        }

        if(tmp[]=='S'){

            scanf("%d%d",&begin,&end);

            for(i=;i<x.size();i++){

                res[x[i].id]=;

                for(j=begin;j<=end;j++)

                    res[x[i].id] += x[i].tol[j];

            }

             for (iterator iter = res.begin(); iter != res.end(); ++iter) {

                 cout << *iter << endl; }

        }

        if(tmp[]=='Q'){

            scanf("%d%d%d",&tar,&begin,&end);

            rec_size=;

            tar=x[mid[tar]];

            for(i=begin;i<=end;i++){

                rec_size += tar.tol[i].size();

            }

            printf("%d\n",rec_size);

            for(i=begin;i<=end;i++){

                for(j=;j<tar.rec[i].size();j++)

                    printf("%d %d\n",i,tar.rec[i][j]);

        }

    }

    system("pause");

    return  ;

}

巴特西

huawei校招测试题

最新文章

热门文章