杭电OJ 1004

张艺川

于 2018-01-27 11:26:59 发布

阅读量1.3k

点赞数

文章标签：最多出现次数

本文链接：https://blog.youkuaiyun.com/zhangyichuan_dlut/article/details/79179177

版权

该博客主要介绍了杭电在线判题系统OJ中的一道简单问题——1004题。题目核心是找出一组数据中元素出现的最频繁次数。博主提出了一种解决方案：利用字符串数组存储所有元素，通过int数组记录每个元素出现的次数，然后进行比较以确定最高频次。代码实现简洁明了。

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

这道题目比较简单，就是一个最多次数出现的问题。简单容易的思路就是：用一个字符串数组将所有气球的颜色保存下来。再用一个int数组将每一个气球出现的次数存在来，比较大小即可得出答案。代码如下：

//杭电OJ 1004 张艺川 2018/1/27
#include<iostream>
#include<string>
using namespace std;
int main(){
	int N;
	while (cin >> N && N != 0){//不是0就是一直输入
		string *color = new string[N];//保存N个气球的颜色
		int *number = new int[N];//每一个气球对应颜色的数量
		for (int i = 0; i < N; i++){//input every balloon co

最低0.47元/天解锁文章