求整数序列中出现次数最多的数 (c语言)

     

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

结尾无空行

输出样例：

3 4

结尾无空行

注意（0-1000）是个数取值范围，而不是给出整数的范围，给出的整数是任意的！！！

#include<stdio.h>
#define MAXN 1000
int main()
{
	int n, a[MAXN] = { 0 }, k[MAXN] = { 0 }, * p = k;
	scanf("%d", &n);

	for (int i = 0; i < n; i++)   //用数组k储存数据
	{
		scanf("%d", &k[i]);
	}

	int* find = p;

	for (int i = 0; i < n; i++)   //扫描数据，将计数存放在数组a
		for (int sum = 1; sum < n; sum++)
		{
			if (*(find + i) == NULL||i==sum)
				continue;

			if (*(find + i) == *(find + sum))
			{
				a[i]++;
				*(find + sum) = NULL;
			}
		}

	int flag = 0;     //查找a数组中的最大值
	for (int i = 0; i < n; i++)
	{
		if (a[i] > a[flag])
			flag = i;
	}

	printf("%d %d", *(p + flag), a[flag] + 1); //此处+1是因为计数时未将自身计入

	return 0;
}