1034IBM技术俱乐部主席竞选

IBM技术俱乐部主席竞选

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交: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;
}