IBM技术俱乐部主席竞选
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:524 测试通过:197
总提交:524 测试通过:197
描述
今天IBM技术俱乐部举行主席竞选,你的任务是统计谁是得票最多的候选人。
输入
输入数据包含多组测试案例。
每组测试案例由N(0<N<1000)开头,N表示投票总数,后续N行每行包含一个参加主席竞选的候选人代号(多达18个字母或数字),表示得到有效选票。
一个测试案例的N=0表示输入的结束,无需处理。
输出
对于每个测试用例,把得票最多的候选人名字打印在单独一行上。每个测试案例都仅有一种候选得票是最多的。
样例输入
6
young
CS
showtyt
Titan
young
zt
4
M07000315
sed
B07031006
M07000315
0
样例输出
young
M07000315
题目来源
南京邮电大学计算机学院首届ACM程序设计大赛(2009)
这道题目主要使用到struct,保存候选人名(字符串)和票数(int),注意使用。
#include<iostream>
#include<string>
using namespace std;
struct Candidate
{
string name;
int vote;
};
int main()
{
int n; //input the number of candidates
cin>>n;
while(n!=0)
{
Candidate *P=new Candidate[n];
int i=0, num=0;
while(i<n)
{
string temp;
cin>>temp;
int j;
for(j=0; j<num && P[j].name!=temp; j++);
// cout<<"pos="<<j<<endl;
if(j>=num)
{
P[j].name=temp;
P[j].vote=1; //if not exist
num+=1;
}
else
P[j].vote+=1;
i++;
}
int maxNum=0, flag;
for(i=0; i<num; i++)
{
if(P[i].vote>maxNum)
{
maxNum=P[i].vote;
flag=i;
}
}
cout<<P[flag].name<<endl;
cin>>n;
}
return 0;
}