• 2014华为校招机考模拟--记票统计


    (样题,已对外公布)记票统计

    描述:

    模拟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

    答案提示:

     

    采用C++编程实现,之前一直在用C,但是C不能用string类型,编写难度太大,故改用C++实现。代码如下:

     1 #include <iostream>
     2 #include <string>
     3 using namespace std;
     4 int main()
     5 {
     6     string str;
     7     const string strAdd="addCandidate";
     8     const string strVote="vote";
     9     const string strGet="getVoteResult";
    10     struct Candidate                            //定义候选人结构体
    11     {
    12         string name;
    13         int num;
    14     };
    15     Candidate CD[50];
    16     int num=0;                                  //候选人人数
    17     int invalidNum=0;                           //无效投票数
    18     while(cin>>str)
    19     {
    20         int i=0;
    21         if(str==strAdd)               
    22         {
    23             cin>>str;
    24             CD[num].name=str;
    25             CD[num++].num=0;
    26         }
    27         else if(str==strVote)
    28         {
    29             cin>>str;
    30             int invalidFlag=1;
    31             for(i=0;i<num;i++)
    32             {
    33                 if(str==CD[i].name)
    34                 {
    35                     invalidFlag=0;
    36                     CD[i].num++;
    37                 }
    38             }
    39             if(invalidFlag)
    40                 invalidNum++;
    41         }
    42         else if(str==strGet)
    43         {
    44             for(i=0;i<num;i++)
    45                 cout<<CD[i].name<<" "<<CD[i].num<<endl;
    46             cout<<invalidNum<<endl;
    47         }
    48     }
    49     return 0;
    50 }

    行结果:

  • 相关阅读:
    android gradle 打包命令
    android RRO
    android adb 常用命令
    mui执行滑动事件: Unable to preventDefault inside passive event listener
    获取 input[type=file] 文件上传尺寸
    MySQL:You can't specify target table for update in FROM clause
    input标签中autocomplete="off" 失效的解决办法
    @media属性针对苹果手机写法
    centos7 下mysql5.7修改默认编码格式为UTF-8
    使用Mui加载数据后a标签点击事件失效
  • 原文地址:https://www.cnblogs.com/LiuYujie/p/3955215.html
Copyright © 2020-2023  润新知