• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
AC_LG
博客园    首页    新随笔    联系   管理    订阅  订阅

杭电1004

/*
统计出现颜色最多的气球并输出颜色,在题目中并没有给出颜色有多少种,所以可以考虑用vector来做,但是开个数组1000也是可以过的
*/

#include <iostream>
#include <string>
using namespace std;

int main()
{
	int n, i, j;
	string color[1001], col;
	int	   count[1001];
	while (cin>>n)
	{	
		if (n == 0)
			break;

		for (i = 0; i < n; i++)
		{
			color[i] = "";
			count[i] = 0;
		}

		for (i = 0; i < n; i++)
		{
			cin>>col;

			for (j = 0; j < n; j++)
			{
				if (color[j] == col)
				{
					count[j]++;
					break;
				}
			}
			
			if (j == n)
			{
				for (j = 0; j < n; j++)
				{
					if(color[j] == "")
					{
						color[j] = col;
						count[j]++;
						break;
					}
				}
			}
		}

		int max = count[0];
		int index = 0;
		for (i = 0 ; i < n; i++)
		{
			if (max < count[i])
			{
				max = count[i];
				index = i;
			}
		}

		cout<<color[index]<<endl;


	}
	return 0;
}

  

posted @ 2015-07-15 16:23  AC_LG  阅读(176)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3