Hdu 1004 Let the Balloon Rise

好几天没来写这道传说中的水题,哈哈,虽然一看就会,不过总在弄些其他东西。

//思路很简单,每读取一个颜色值就判断是否已经存在,存在则数量++
//否则新增颜色
#include <iostream>
#include <string>
//#include <fstream>
using namespace std;
struct ballon
{
	//用结构记录球的颜色以及数量
	string name;
	int num;
};
int main()
{
  
//  ifstream fin("t.txt");//用于测试
  ballon a[1000];//存放颜色
 // ballon a[20]=new ballon[20];

  int times;
  cin>>times;
 // fin>>times;
  int count=0;//记录不同颜色的球有多少种
 
  while(times--)
  {
	string temp;
	cin>>temp;
	//fin>>temp;
	bool flag=false;//记录颜色是否存在
	for(int i=0;i<count;i++)//测试该颜色是否已经存在
	{
	     if(a[i].name==temp)
		{
		a[i].num++;
		flag=true;
		}
	}
	if(!flag)//新增颜色
	{
		//a[count]=new ballon;
		a[count].name=temp;
		a[count].num=0;
		count++;
	}
	if(times==0)//最后一个的时候
	{
	    int max=-1;
	    int pos=0;
	    for(int j=0;j<count;j++)
		{
			if(max<a[j].num)
				{
					max=a[j].num;	
					pos=j;
				}	   
		}
	    cout<<a[pos].name<<endl;
	    //fin>>times;//开始下一次
 		cin>>times;
	    //if(times!=0)
		//cout<<endl;
	    count=0;	//重置count;
	
	
	}
				

 }
	




}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值