关闭

zoj 2104 Let the Balloon Rise

308人阅读 评论(0) 收藏 举报
#include "iostream"
#include "string"
#include "vector"
using namespace std;

struct ballons
{
	string color;
	int count;
};

int main()
{
	int N, i;
	vector<ballons> v;
	vector<ballons>::iterator it;
	ballons temp;
	bool tag;
	while (cin >> N && N)
	{
		v.clear();
		for (i = 0; i < N; i++)
		{
			cin >> temp.color;
			temp.count = 1;
			tag = false;
			for (it = v.begin(); it != v.end(); it++)
			{
				if ((*it).color == temp.color)
				{
					(*it).count++;
					tag = true;
				}
			}
			if (!tag)
				v.push_back(temp);
		}
		int max = 0;
		string ans;
		for (it = v.begin(); it != v.end(); it++)
		{
			if ((*it).count > max)
			{
				max = (*it).count;
				ans = (*it).color;
			}
		}
		cout << ans << endl;
	}
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:487803次
    • 积分:8067
    • 等级:
    • 排名:第2511名
    • 原创:414篇
    • 转载:22篇
    • 译文:0篇
    • 评论:55条
    最新评论