1 #include<iostream>
2 #include<string>
3 #include<map>
4 using namespace std;
5 int main() {
6 int n;
7 while(cin>>n) {
8 if(n==0) break;
9 string color;
10 map<string,int> count;
11 for(int i=0;i<n;i++) {
12 cin>>color;
13 ++count[color];
14 }
15 map<string,int>::iterator iter=count.begin();
16 int maxint=iter->second;
17 string maxcolor=iter->first;
18 while(iter!=count.end()) {
19 if(maxint<iter->second) {
20 maxint=iter->second;
21 maxcolor=iter->first;
22 }
23 iter++;
24 }
25 cout<<maxcolor<<endl;
26 }
27 }
// 总结：
// 如果出现两个或者两个以上的颜色，就只能显示排在前面的气球的颜色了。。。。
// 主要是map容器的使用，定义 map<string,int> count;
// 迭代器主要为容器而生，它是遍历容器的方式，定义 map<string,int>::iterator iter;
// iter=count.begin()是指向容器的第一个元素，cout.end()是容器最后一个元素的下一个位置，而不是指向最后一个元素
// iter->first访问索引，即string；iter->second访问值，即int
// 迭代器可以自增自荐，来遍历容器的元素
