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