MyException - 我的异常网
当前位置:我的异常网» 编程 » 【地图热手题】HDU 1004—Let the Balloon Rise

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

www.MyException.Cn  网友分享于:2013-01-27  浏览:3次
【map热手题】HDU 1004—Let the Balloon Rise

题目:点击打开链接

建议初学STL的人用MAP来切这道水题,可以对MAP的方便之处有更加深刻的理解。

因为调用和查找的确挺简单的。效率据查阅资料,是lgN.

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
	int ballnum;
	while(cin>>ballnum && ballnum!=0)
	{
		string temp;
		int bigger=0;
		map<string,int> balloon;
		
		for(int i=0;i<ballnum;i++)
		{
			cin>>temp;
			balloon[temp]++;
		}
		
		map<string,int>::iterator it;
		for(it=balloon.begin();it!=balloon.end();it++)
		{
			if((*it).second>bigger)
			{
				bigger=(*it).second;
			}
		}
		
		for(it=balloon.begin();it!=balloon.end();it++)
		{
			if((*it).second==bigger)
			{
				cout<<(*it).first<<endl;
			}
		}
	
		
		
		
		
		
	}
	
	return 0;
}


文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有