hdoj1004简单题

#include<iostream>
#include<string>
using namespace std;

struct tongji{
 string s;
 int geshu;
};

int main(){
 int n;
 string str;
 tongji a[1001];
 
 for(cin>>n; n; cin>>n){//输入每个case中气球个数
  for(int i = 0; i < 1001; i++){
   a[i].s = "";
   a[i].geshu = 0;
  }
  for(int i = 0; i < n; i++){//输入每个case中的气球
   cin>>str;
   for(int j = 0; j < 1001; j++){//到数组a中去查找该颜色的气球
    if(a[j].s == str && a[j].s != ""){//气球名字匹配
     a[j].geshu++;
     break;
    }else if(a[j].s == ""){//数组中还没有这个气球
     a[j].s = str;
     a[j].geshu = 1;
     break;
    }
   }
  }
  string pop = a[0].s;
  int temp = a[0].geshu;
  for(int i = 1; i < 1001; i++){
   if(a[i].geshu > temp){
    pop = a[i].s;
    temp = a[i].geshu;
   }
  }
  cout<<pop<<endl;
 }
 return 0;
}