题解 | #C++记票统计#

记票统计

http://www.nowcoder.com/practice/3350d379a5d44054b219de7af6708894

思路

1.按顺序记录候选人(后续需要按顺序输出)
2.初始化候选人名单和选票(map会自动排序,所以需要记录输入顺序)
3.接收投票人个数
4.记录每个候选人的有效票数和总共的无效票数
5.按顺序输出

注意事项

需要按输入顺序进行输出

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int num;
    while(cin>>num)
    {
        map<string,int> candidate;//用map存储候选人,以及候选人得到的票数
        vector<string> que;//要求的是按顺序输出,因此需要记录输入顺序
        for(int i=0;i<num;i++)
        {
            string str;
            cin >> str;
            que.push_back(str);
            //初始化map,插入候选人,每个人的票数都设置为0
            candidate.insert(pair<string,int> (str,0));
        }
        int vote;//获得投票人的个数
        cin >> vote;
        int sum=0;//计算非法选票个数
        for(int j=0;j<vote;j++)
        {
            string get_vote;
            cin >> get_vote;//获得选票
            //判断选票是否合法,合法则对应候选人票数加一
            if(candidate.find(get_vote)!=candidate.end())
            {
                candidate.find(get_vote)->second++;
            }
            else
                sum++;//选票非法,sum加一
        }

        for(auto &a:que)//按照输入的顺序进行输出
        {
            auto b = candidate.find(a);
            cout<<b->first<<" : "<<b->second<<endl;
        }
        cout<<"Invalid : "<<sum<<endl;
    }
    return 0;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务