c语言众数重数以及最小众数

დ᭄დ᭄ 过期꧔℘⸙

于 2022-09-23 20:30:07 发布

阅读量385

点赞数 1

文章标签：经验分享

本文链接：https://blog.youkuaiyun.com/qq_61973281/article/details/127017553

版权

这篇博客展示了一个C语言程序，用于对整数数组进行排序，并找出数组中的众数（出现次数最多的元素）及其出现次数。程序首先通过冒泡排序对输入的数组进行升序排列，然后计算众数和最小出现次数。对于数组[n]，它找出最大重复次数的元素和最小重复次数的元素。

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

#include <stdio.h>

void sort(int a[],int n)
{
int i,j,t;
for(i = 0; i < n - 1; i ++)
for(j = i + 1; j < n; j++)
if(a[i] > a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}

int arr[10001],n,max,min,m,s,i,t,qwe;
// m标记元素
// s统计该元素重数
// max标记出现的最大
// t表示该重数对应的元素

int main()
{
scanf("%d",&n);
for(i = 0; i < n; i++)
scanf("%d",&arr[i]);
sort(arr,n);
m = qwe = arr[0];
s = min = max = 1;
for(i = 1; i < n; i++)
{
if(m != arr[i])
s = 1;
else
s ++;
m = arr[i];
if(s > max)
{
t = m;
max = s;
}
if(s < min)
{
           qwe = m;
           min = s;
       }
}
printf("众数: %d 重数: %d 小众数: %d",t,max,qwe);