记票统计

模拟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 #include<stdio.h> #include<iostream> #include<sstream> #include<vector> using namespace std; void main() { //定义命令字符串 string s1="AddCandidate"; string s2="vote"; string s3="getVoteResult"; //定义向量，用来存储输入的候选人和选票 vector<string> candidate; vector<string> vote; //定义临时存储字符串 string s; //当有字符串输入时进行如下操作 while(cin>>s) { //若输入字符串为getVoteResult，跳出循环，统计票数，结束程序 if(s==s3) break; //若输入命令AddCandidate，则将候选人压入到栈 if(s==s1) { cin>>s; candidate.push_back(s); } //若输入命令vote，则将选票压入到栈 if(s==s2) { cin>>s; vote.push_back(s); } } //定义了一个向量count，长度是候选人个数+1（最后一个元素表示无效候选人），初始值为0 vector<int> count(candidate.size()+1,0); //定义无效票数为0 int num_invalid=0; //对向量vote中的每张选票进行穷尽，若候选人与当前选票一致，则候选人票数加一 for(int i=0;i<vote.size();i++) { int j; for(j=0;j<candidate.size();j++) { if(candidate[j]==vote[i]) { count[j]++; //若候选人与当前选票一致，跳出当前循环，结束当前选票的匹配 break; } } //若穷尽所有候选人仍没有找到与选票一致的候选人，则该选票无效 if(j==candidate.size()) num_invalid++; } //count数组最后一位存储无效选票数量 count[candidate.size()]=num_invalid; //逐次输出候选人所得票数 int i; for(i=0;i<candidate.size();i++) { cout<<candidate[i]<<" "<<count[i]<<endl; } //输出无效票数 cout<<count[i]<<endl; //停止窗口，调试方便 char b; std::cin>>b; }