n诺1352众数

最新推荐文章于 2025-11-24 22:40:12 发布

原创最新推荐文章于 2025-11-24 22:40:12 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

n诺专栏收录该内容

4 篇文章

订阅专栏

这段代码使用C++实现了一个简单的数组排序，然后寻找重复元素中出现次数最多的一个。通过输入20个整数，程序首先对数组进行排序，接着遍历数组找出连续相同的元素并计数，最后输出出现次数最多的元素。

好想用哈希map和结构体，可是我不会呀。胡乱的瞎整吧。。。。刷题刷得我停不下来怎么办。。。。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	int a[20];
	for(int i=0;i<20;i++)
	{
		cin>>a[i];
	}
	sort(a,a+20);//排序
	int num=0,pre=0,count=0;
	for(int i=1;i<20;i++)
	{
		if(a[i-1]==a[i])
		{
			count++;
			if(i==19)
			{
				if(count>pre)
				{
					num = a[i];
				}	
			}
		}
		else
		{
			if(count>pre)
			{
				pre = count;
				num = a[i-1];
				
			}
			count = 0;
		}
	}
	cout<<num<<endl;
	return 0;
}