USCOJ 1082: 数字统计

Description

你的任务是找出一组数中出现次数最多和出现次数最少的数。

Input

多组输入。每组输入占两行

第一行一个数n（0<n<=10000）

第二行有n个数（-1000 <= ai <= 1000 ）

Output

对于每组数据，在一行内输出出现次数最多和最少的数，两数之间用空格隔开。

如果有多个数字满足条件，输出最小的那个数。

Sample Input

12

1 2 3 2 4 2 3 4 5 1 3 4

5

1 2 3 4 5

Sample Output

2 5

1 1

 

     我的方法是开两个整型数组，一个用来存放要输入的数据，另一个用来存放每个数出现的次数，并使这两个数组有一一对应的关系。之后只要找出b[i]数组中的最大最小值，就可以回溯到对应a[i]的值是多少。

     虽然代码长，但是耗时还是比较少的。

#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[10000],b[10000],i,j=1,k,max=0,min=100,l,flag=0;
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
            b[i]=1;
        }
        sort(a,a+n);
        i=0;
        while(i<n-1)
        {
            if(a[i]==a[i+j])
            {
                b[i]++;
                b[i+j]=0;
                j++;
            }
            else
            {
                i=i+j;
                j=1;
            }
        }
        for(i=0;i<n;i++){
            if(b[i]>max)
            {
                max=b[i];
                k=i;
            }
            if(b[i]<min&&b[i]!=0)
            {
                min=b[i];
                l=i;
                flag=1;
            }
        }
        if(flag)
          printf("%d %d\n",a[k],a[l]);
        else
          printf("%d %d*\n",a[k],a[k]);
    }
    return 0;
}