4102 气球升起来

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 180 Accepted Submissions: 109
Problem Description
又到一年竞赛时，每当看到气球升起来，是多么令人兴奋呀。告诉你一个秘密，裁判总是热衷于猜哪题是最流行的题。比赛结束后，只要统计一下所有的气球颜色就能得到答案。
今年，他们决定把这个工作留给你来完成。

Input
输入包括多组测试样例，每个测试数据都是以数字N开始 (0 < N <= 1000) ，它标识分发的气球总数。接下来的N行就是不同颜色的气球，气球颜色是一个不超过15个字符的字符串。
当N=0时表示输入结束。

Output
对于每组数据，输出最流行的问题对应的颜色。这里保证每个测试数据只会有一个答案。

Sample Input
5
green
red
blue
red
red
3
pink
orange
pink
0
Sample Output
red
pink

#include <iostream> 
#include <cstring>
using namespace std;
int main() {
	char str[100][100];//这里用一个二维字符串数组来存数组 
	int n,i,b[100],k,max; 
	while(~scanf("%d",&n)) {
		if(n==0) break;
		k = 0;
		max = 0;
		memset(b,0,sizeof(b));
		for(i=0;i<n;i++) {
			scanf("%s",str[i]);
		}
		for(i=0;i<n;i++) {
		for(int j = i;j<n;j++) {
			if(strcmp(str[i],str[j])==0)
			b[i]++;//这里的b[i]用来记录这个字符串出现的次数，如果这他们两个字符串相同，则计数加1 （这样计算出来的次数并不准确，但是可以表示出哪个字符串出现的次数多） 
		}
		}
		for(i=1;i<n;i++) {
			if(b[i]>b[max])//记录出现次数较多的那个字符串的下标 
			max = i;
		}
		cout<<str[max]<<endl;
	}
	return 0;
}