CCF 역대 제목 201312 - 1 가장 많이 나 온 수

제목: 한 줄 의 숫자 중 가장 많이 나 오 는 수 를 찾 아 라.
입력: ① 첫 줄, 하나의 정수 N ② 두 번 째 줄, N 개의 정수
출력: 순서 가 가장 작은 출현 횟수 가 가장 많은 수
사고: 한 배열 이 해결 되 고 아래 는 값 으로 표시 되 며 배열 의 값 은 값 으로 나타 난 개수 입 니 다.
코드:

#include
using namespace std;
int num[10005];
int n,temp;
int main()
{
     
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
     
        scanf("%d",&temp);
        num[temp]++;
    }
    int cnt=0,maxnum;
    for(int i=1;i<=10000;i++)
    {
     
        if(num[i]>cnt)
        {
     
            cnt=num[i];
            maxnum=i;
        }
    }
    printf("%d",maxnum);
    return 0;
}