hdu 1004 Let the Balloon Rise

最新推荐文章于 2021-06-24 22:53:24 发布

冰点小爱

最新推荐文章于 2021-06-24 22:53:24 发布

阅读量422

点赞数

分类专栏：算法和数据结构

本文链接：https://blog.csdn.net/snowflake_leaves/article/details/7495334

版权

算法和数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

此题为水题

代码:

/*
		Author:snowflake
		Time:2012/4/24
		Desc:hdu 1004 字符串问题    水题 
*/

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
	int n;
	char color[1000][15];
	while(cin >> n && n)
	{
		int num, max = 0, no;
		for(int i = 0; i < n; i++)
			scanf("%s", color[i]);
		for(int i = 0; i < n - 1; i++)
		{
			num = 0;
			for(int j = i + 1; j < n; j++)
			{
				//颜色相同 
				if(!strcmp(color[i], color[j]))
					num += 1;
			}
			if(max < num)
			{
				max = num;//出现次数最多的颜色 
				no = i;//保存相对应颜色 
			}	
		}
		printf("%s\n",color[no]);
	}
	return 0;
}