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