hdoj1004简单题

[c++]代码库

#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;
}