题解 | #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; }