数组-10. 求整数序列中出现次数最多的数(15)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 4

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>

using namespace::std; 

int main(){
     int a[1000];
     int b[1000];
     int n,bcount=0;//记录互不相同的数的个数 
     scanf("%d",&n);
     int c[1000]={0};
     for(int i=0;i<n;i++)
     {
         scanf("%d",&a[i]);
         int flag=0;
        for(int j=0;j<bcount;j++)
        {
            if(a[i]==b[j])
            {
                c[j]++;
                flag=1;
            }
        }
        if(flag==0)
        {
            b[bcount]=a[i]; 
            c[bcount]++;
            bcount++;
        }
     }
    int max=0,zhengshu;
    for(int k=0;k<bcount;k++)
    {
        if(c[k]>max)
        {
            max=c[k];
            zhengshu=b[k];
        }
    }
     printf("%d %d",zhengshu,max);
      return 0;
}