yzl_rex

对于算法,我只是一个草民!

zoj 2104 Let the Balloon Rise

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

阅读更多
文章标签: iterator string include
个人分类: ZOJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭