1034-IBMテクノロジークラブ会長選挙
5017 ワード
説明
今日IBM技術クラブは議長選挙を行い、あなたの任務は誰が最も得票した候補者なのかを統計することです.
入力
入力データには、複数のテストケースが含まれます.
各グループのテストケースはN(01つのテストケースのN=0は入力の終了を表し,処理を必要としない.
しゅつりょく
各テスト例について、最も多くの得票者の名前を別の行に印刷します.各テストケースでは、1つの候補得票が最も多かった.
サンプル入力
6 young CS showtyt Titan young zt 4 M07000315 sed B07031006 M07000315 0
サンプル出力
young M07000315
今日IBM技術クラブは議長選挙を行い、あなたの任務は誰が最も得票した候補者なのかを統計することです.
入力
入力データには、複数のテストケースが含まれます.
各グループのテストケースはN(0
しゅつりょく
各テスト例について、最も多くの得票者の名前を別の行に印刷します.各テストケースでは、1つの候補得票が最も多かった.
サンプル入力
6 young CS showtyt Titan young zt 4 M07000315 sed B07031006 M07000315 0
サンプル出力
young M07000315
1 #include<iostream>
2 #include<map>
3 #include<string>
4 using namespace std;
5
6 int main()
7 {
8 int n,i;
9 while(cin>>n&&n)
10 {
11 map<string,int> m;
12 pair<map<string,int>::iterator,bool> p;
13 string s;
14 m.clear();
15 for(i=0;i<n;i++)
16 {
17 cin>>s;
18 p=m.insert(map<string,int>::value_type(s,1));
19 if(p.second==false)
20 p.first->second++;
21 }
22 int max=0;
23 map<string,int>::iterator iter2;
24 for(map<string,int>::iterator iter=m.begin();iter!=m.end();iter++)
25 {
26 if(max<iter->second)
27 {
28 max=iter->second;
29 iter2=iter;
30 }
31 }
32 cout<<iter2->first<<endl;
33 }
34 return 0;
35 }