C语言之众数

#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;
}

猜你喜欢

转载自blog.csdn.net/assiduous_me/article/details/82957475