C语言 寻找数据中的众数

室友畅的c语言作业。
基本思路:a[]用来存放数据,b[]用来存放a[]中每个数据的出现次数,注意当一个数据出现多次时,只有第一次出现时对应的b[]是次数,剩下的都是1。这样减少判断次数。NUM记录众数的出现次数,FLAG记录众数的出现位置。考虑到多个众数的情况,引入c[],记录与众数出现次数相同的次数的数据。
源代码如下:

#include<stdio.h>
#define N 8

int a[N+1],b[N+1],c[N+1];
int i,j;
int NUM,FLAG;
int main()
{
	for (i = 0; i < N; i++)
		b[i] = 0;
	printf("Please input a array.\n");
	for (i = 0; i < N; i++)
		scanf_s("%d",&a[i]);  //输入数组
	for (i = 0; i < N; i++)
	{
		for (j = i; j < N; j++)
			if (a[i] == a[j])
				b[i]++;				//嵌套循环,数组b记录数组a中每个元素与其及其后面的元素的重复次数
	}
	NUM = b[0];
	for (i = 0; i < N; i++)
	{	
		if (NUM <= b[i])
		{
			NUM = b[i];
			FLAG = i;
		}
	}										//寻找数组b的最大值,即众数的次数,位置记录在FLAG
	for (i = 0; i < N; i++)
		c[i] = 0;
	c[FLAG] = a[FLAG];
	for (i = 0; i < N; i++)
	{
		if (NUM == b[i])
			c[i] = a[i];				//如果有多个次数与众数字数相同的元素,记录在数组c中
	}
	printf("Mode is:");
	for (i = 0; i < N; i++)
		if (c[i]!=0)
		printf("%d&",c[i]);		//输出众数
	printf("\b \n");
	return 0;
}
  • 11
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 9
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值