USCOJ 1082: 数字统计

Description

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

Input

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

第一行一个数n（0

第二行有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 
#include 
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;imax)
            {
                max=b[i];
                k=i;
            }
            if(b[i]