码迷,mamicode.com
首页 > 其他好文 > 详细

杭电1004

时间:2015-07-15 18:58:09      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:

/*
统计出现颜色最多的气球并输出颜色,在题目中并没有给出颜色有多少种,所以可以考虑用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;
}

  

杭电1004

标签:

原文地址:http://www.cnblogs.com/AC-LG/p/4648714.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!