众数问题

1094: 众数问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 180  Solved: 106
[Submit][Status][BBS]

Description

问题描述： 
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 
例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 
编程任务： 
对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。

Input

第1行多重集S中元素个数n(n<=50000)；接下来的n 行中，每行有一个自然数。

Output

输出文件有2 行，第1 行给出众数，第2 行是重数。(如果有多个众数，只输出最小的)

Sample Input

6

1

2

2

2

3

5

Sample Output

2

3

HINT

 

Source

吉首大学软件学院

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn=50030;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[maxn],flag[maxn];
        memset(a,0,sizeof(a));
        memset(flag,0,sizeof(flag));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            flag[a[i]]++;
        }
        sort(a,a+n);
        int max1=0,ans=0;
        for(int i=0; i<n; i++)
        {

            if(flag[a[i]]>max1)
            {
                ans=a[i];
                max1=flag[a[i]];
            }
        }
        printf("%d
%d
",ans,max1);
    }
    return 0;
}