C语言之众数

Don't_Touch_Me

于 2018-10-07 13:05:04 发布

阅读量6.7k

点赞数 10

CC 4.0 BY-SA版权

分类专栏： C 文章标签： C

本文链接：https://blog.youkuaiyun.com/assiduous_me/article/details/82957475

C 专栏收录该内容

21 篇文章

订阅专栏

本文展示了一段使用C语言编写的代码，该代码用于找出一个整数数组中的众数。通过双重循环遍历数组，统计每个元素出现的次数，并找到出现次数最多的元素。最后输出所有出现次数等于最大次数的元素作为众数。

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

#include<stdio.h>
int main()
{
	int numbers[10] = {1,2,3,1,2,3,4,5,6,1};
	int counts[10] = { 0 };

	int count = 0;
	int i, j;
	for (i = 0; i < 10; i++)//记录每个数字的出现的个数 
	{
		for (j = 0; j < 10; j++)
		{
			if (numbers[i] == numbers[j])
				count++;
		}
		counts[i] = count;//保存
		count = 0;
	}

	int maxIndex = 0;
	for (i = 1; i < 10; i++)//查询最多的数字
	{
		if (counts[i] > counts[maxIndex])
			maxIndex = i;
	}
	
	int maxCount = counts[maxIndex];

	if (maxCount == 1)
	{
		printf("众数不存在!\n");
	}
	else {
		for (i = 0; i < 10; i++)//去重（去掉同个数字）
		{
			for (j = 0; j < 10; j++)
			{
				if (i != j && numbers[i] == numbers[j] && counts[i] == maxCount)
				{
					counts[j] = 0;
				}
			}
		}

		for (i = 0; i < 10; i++)//输出
		{
			if (counts[i] == maxCount)
			{
				printf("%d\t",numbers[i]);
			}
		}
	}

	system("pause");//调用系统的暂停函数
	return 0;
}