Let the Balloon Rise 1004 杭电

语言

C++

思考

1.cin>>color[i]可直接输入字符串，但不能接受空格
2.strcmp函数可在C++中直接使用

注意

需要将num[1000]={0}数组初始化，否则出错

代码

#include<iostream>
using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		if (n == 0)break;
		int num[1000] = {0};  //每种颜色的数量
		char color[1000][15];  //存储颜色
		int i = 0;
		for (; i < n; i++)
		{
			cin >> color[i];
			int j = 0;
			for (; j < i-1; j++)
			{
				if (strcmp(color[i], color[j]) == 0)num[i]++;
			}
		}
		int max = 0,x=0;
		for (i = 0; i < n; i++)
		{
			if (max < num[i])
			{
				max = num[i];
				x = i;
			}
		}
		cout << color[x] << endl;
	}
	return 0;
}