zoj 2104 Let the Balloon Rise

原创 2012年03月31日 12:36:38
#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;
	}
}

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址:传送门 Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536...
  • qq_26891045
  • qq_26891045
  • 2016年06月28日 20:40
  • 1013

杭电ACM----------1004 Let the Balloon Rise

Problem Description Contest time again! How excited it is to see balloons floating around. But to te...
  • u011619422
  • u011619422
  • 2015年06月24日 00:07
  • 1849

Let the Balloon Rise(STL的map)

Link: ZOJ Problem Set - 2104 Let the Balloon Rise Time Limit: 2 Seconds      Memory L...
  • Enjoying_Science
  • Enjoying_Science
  • 2014年11月09日 16:09
  • 835

ACM Let the Balloon Rise

Let the Balloon Rise Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Othe...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年08月07日 20:23
  • 303

【map热手题】HDU 1004—Let the Balloon Rise

题目:点击打开链接 建议初学STL的人用MAP来切这道水题,可以对MAP的方便之处有更加深刻的理解。 因为调用和查找的确挺简单的。效率据查阅资料,是lgN. #include #include...
  • mig_davidli
  • mig_davidli
  • 2013年01月21日 14:39
  • 628

zoj 2104 Let the Balloon Rise

#include #include #include int main(){ struct col{ char ch[16]; int num; struct col *next; }...
  • andyyang0212
  • andyyang0212
  • 2014年09月03日 10:52
  • 175

ZOj 2104——Let the Balloon Rise

老师在上课的时候讲过这道题,不过当时做这道题时还是纠结了许久,那时stl不熟,老是想着用数组,去重很麻烦,学了STL后,用map就简单多了。code :#include #include #inclu...
  • bobodem
  • bobodem
  • 2015年10月24日 16:32
  • 344

ZOJ 2104 Let the Balloon Rise

Let the Balloon Rise Time Limit: 2 Seconds      Memory Limit: 65536 KB Contest time again! How...
  • wpfengqi
  • wpfengqi
  • 2012年09月05日 17:06
  • 244

ZOJ 2104 Let the Balloon Rise

ZOJ  2104 Let the Balloon Rise  {3687}         寒假还有2天就要结束了,好吧,明天再把没完成的杭电acm step做几道,就这样了,所以这是寒假做的最后一...
  • weixinwei021
  • weixinwei021
  • 2013年02月22日 23:40
  • 394

ZOJ 2104 Let the Balloon Rise

Description Contest time again! How excited it is to see balloons floating around. But to tell yo...
  • jtjy568805874
  • jtjy568805874
  • 2015年07月18日 21:25
  • 315
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 2104 Let the Balloon Rise
举报原因:
原因补充:

(最多只允许输入30个字)