问题 C: 深入浅出学算法011-众数

p.s.个人收录用

题目描述

由文件给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。

输入

输入文件第一行是正整数的个数N，第二行开始为N个正整数。

输出

输出文件有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。2个数之间用2个空格隔开。
有多个众数时，按照数从小到大的顺序输出。

样例输入 Copy

12
2  4  2  3  2  5  3  7  2  3  4  3

样例输出 Copy

2  4
3  4

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <string.h>

//众数

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

int main()
{
	int n;
	scanf("%d", &n);
	int a[10000];
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	sort(&a[0], n);
	int b[10000], c[10000];
	memset(c, 0, sizeof(c));
	int m = 0;
	int k = 0;
	int max = 0;
	for (int i = 0; i < n; i++)
	{
		if (a[i] != m)
		{
			m = a[i];
			b[k] = a[i];
			c[k]++;
			k++;
		}
		else
		{
			c[k-1]++;
		}
	}
	for (int i = 0; i < k; i++)
	{
		if (c[i] > max)
			max = c[i];
	}
	for (int i = 0; i < k; i++)
	{
		if (c[i] == max)
		{
			printf("%d  %d\n", b[i], c[i]);
		}
	}
}