此程序参考:http://blog.csdn.net/zhoubin1992/article/details/46483169
在其基础上,再次利用vector,使得统计票数的数组不再受255大小的限制。另外添加continue的关键字。
题目:
模拟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 <iostream>
#include <string>
#include <vector>
//#include <algorithm>
using namespace std;
int main()
{
string s, temp, c;
vector<string> candidate; //候选人数组
vector<int> num;
//int voteNum[255] = { 0 }; //得票数数组
int i = 0, invalid = 0; //invalid无效票
while (cin >> s)
{
if (s.compare("addCandidate") == 0)
{
cin >> c;
candidate.push_back(c);
num.push_back(0);
continue;
}
else if (s.compare("vote") == 0)
{
int j;
cin >> temp;
for (j = 0; j<candidate.size(); j++)
{
if (temp.compare(candidate[j]) == 0)
{
num[j]++;
//voteNum[j]++;
break;
}
}
if (j == candidate.size())
{
invalid++;
}
continue;
}
else if (s.compare("getVoteResult") == 0)
{
break;
}
} //输出
for (int k = 0; k<candidate.size(); k++)
{
// cout << candidate[k] << " " << voteNum[k] << endl;
cout << candidate[k] << " " << num[k] << endl;
}
cout << invalid << endl;
system("pause");
return 0;
}