xynu1781 彩灯统计

最新推荐文章于 2024-07-23 12:21:49 发布

青沐沐

最新推荐文章于 2024-07-23 12:21:49 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心算法文章标签： xynu1781 彩灯统计

本文链接：https://blog.youkuaiyun.com/wulianwangxuchenqi/article/details/76596237

贪心算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从大量彩色灯泡数据中找出数量最多的颜色及其数量。该算法使用C语言实现，通过二维数组存储不同颜色并计数，最终输出出现次数最多的颜色及其频次。

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

1781: 彩灯统计

时间限制: 1 Sec 内存限制: 128 MB
提交: 39 解决: 17
[ 提交][ 状态][ 讨论版][ Edit] [ TestData]

题目描述

儿童乐园有各种颜色的彩灯，小明想要知道哪种颜色的灯数量最多。但是由于数据过于庞大，小明也束手无策，所以他想请聪明如你的ACMer来帮忙。

输入

第一行输入彩灯的数量N(1<= N <= 1000),接下来的N行输入N个字符串表示彩灯的颜色（字符串的长度不超过10,字符串全为小写字母，并且只有一组测试数据）。保证彩灯颜色不超过1000种。

输出

输出这些彩灯中最多的颜色的名字与数量，并用空格隔开（数据保证最多的颜色只有一个）。

样例输入

12redgreenbluewhiteredgreenbluewhiteredgreenbluered

样例输出

red 4

//先将第一个字符串保存，然后每输入一个字符串都和之前的比较
//如果没有相同的，才将这个字符串存到数组中（用二维数组） 
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){
	int n;
	char a[1005][12], temp[12], str[12];//str保存出现次数最多的，方便最后输出 
	int b[1005];
	memset(b, 0, sizeof(b));
	scanf("%d", &n);
	scanf("%s", temp);
	strcpy(a[0], temp);
	strcpy(str, a[0]);
	b[0]= 1;
	int Max = 1;
	int l = 1, j;
	for(int i = 1; i < n; i++){
		scanf("%s", &temp);
		for(j = 0; j < l; j++){
			if(strcmp(a[j], temp) == 0){
				b[j]++;
				if(b[j] > Max){
					Max = b[j];  //记录当前次数最多的 
					strcpy(str, a[j]);
				}
				break;
			}
		}
		if(j == l){
			strcpy(a[l], temp);
			b[l] = 1;
			l++;
		}
	}
	printf("%s %d\n", str, Max);
	return 0;
}