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  ;
}