浙大版《C语言程序设计实验与习题指导（第4版）》题目集 实验7-1-9 求整数序列中出现次数最多的数

题目要求：

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

输入格式:

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

输出格式:

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

输入样例1：

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

输出样例1：

3 4

代码：

#include <stdio.h>
int main() 
{
    int n, i, j, a[1000], b[1000], max, k = 0;
    scanf("%d", &n);
    for (i=0; i<n; i++) 
	{
        scanf("%d", &a[i]); 
    }
    for (i=0; i<n; i++) 
	{ 
        b[i] = 0;
    }
    for (i=0; i<n; i++) 
	{
        for (j=0; j<n; j++) 
		{
            if(a[i]==a[j])
            {
            	b[i]++;	
			}              
        }
    }
    max = b[0];
    k = 0;
    for (i=1; i<n; i++) 
	{
        if(b[i]>max) 
		{
            max = b[i]; 
            k = i;
        }
    }
    printf("%d %d", a[k], max);
}