hdu 1004 Let the Balloon Rise

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

冰点小爱

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

阅读量451

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/snowflake_leaves/article/details/7495334

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

4 篇文章

订阅专栏

本文介绍了一个简单的字符串处理问题——HDU1004，并提供了一段C++代码实现。该代码用于找出一组字符串中出现次数最多的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题为水题

代码:

/*
		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;
}