难度:0
就是找出现次数最多的气球,直接用map过。参加信息学竞赛应该适当的了解一些c++函数库的用法,如<map>,<string>,<algorithm>等
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
#include <string>
using namespace std;
string flag , s;
int n , ans;
map <string , int> mp;
int main() {
while(~scanf("%d" , &n) && n) {
mp.clear();
ans = 0;
for(int i=0;i<n;i++) {
cin >> s;
mp[s] ++;
if(mp[s] > ans) {
flag = s;
ans = mp[s];
}
}
cout << flag << endl;
}
return 0;
}