华为机考样题:记票统计

题目信息如下:

记票统计

描述:

模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用“A”、”B”、”C”、”D”表示,选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数,输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。

运行时间限制:

无限制

内存限制:

无限制

输入:

输入为多行形式输入,每一行为一条命令。输入的命令只会是有效命令不会有非法命令,但可能存在非法的投票,上面已经描述了。

添加候选人的命令如下:addCandidate为命令 xx1为候选人

addCandidate xx1

投票的命令如下:vote为命令 xx1为候选人的字符串

vote xx1

统计投票的命令如下:getVoteResult为命令

getVoteResult

输出:

输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。

样例输入:

addCandidate xx1

addCandidate xx2

addCandidate xx3

addCandidate xx4

addCandidate xx5

addCandidate xx6

vote xx1

vote xx3

vote xx4

vote xx1

vote xx2

vote xx7

vote xx4

vote xx5

vote xx3

vote xx2

vote xx1

vote xx7

getVoteResult

样例输出:

xx1 3

xx2 2

xx3 2

xx4 2

xx5 1

xx6 0

2



9.11晚上华为上海校招开放了机考环境测试。上去看了一下,一共三道题600分,这是最简单的一题,100分。

一想到直方图统计方面的问题,第一直觉是用stl库下的map容器。试了下发现有点问题。要求输出时按照添加候选人的顺序输出。而map的存储顺序是按照key的排序来的,两者并不符合。

于是做一个小的修改,使用两个vector容器来分别存储候选人的姓名和候选人的票数。相当于是手动做了一个顺序的关联容器了。

代码如下,华为OJ平台上测试通过。

#include
#include
#include
#include
#include
#include
using namespace std;

#define debug

int main(void)
{
#ifdef debug
    freopen("input.txt", "r", stdin);
#endif

    vector stringlist;
    vector numberlist;
    vector::iterator iter;
    int invalid=0;

    string command, value;
    cin>>command;
    while(command != "getVoteResult"){
        cin>>value;
        if("vote" == command){
            iter = find(stringlist.begin(), stringlist.end(), value);
            if(stringlist.end() == iter)
                invalid ++;
            else
                numberlist[iter-stringlist.begin()] ++;
        }
        else if("addCandidate" == command){
            stringlist.push_back(value);
            numberlist.push_back(0);
        }

        cin>>command;
    }

    for(unsigned int i=0;i


你可能感兴趣的:(华为机考样题:记票统计)