[백준 11652] 카드

https://www.acmicpc.net/problem/11652

11652번: 카드

요구사항

주어진 입력 중 가장 많이 입력된 수 출력하기

 

풀이

카드의 숫자는 1000000개이다

입력 받은 후 정렬한다.

n개를 탐색하며 가장 많이 나오는 숫자를 찾는다.

 

#include <stdio.h>
#include <algorithm>
#include <list>
#include <iostream>

using namespace std;
 
struct NODE {
    int prev;
    int next;
    int val;
};
const int MAX = 1000000+1;
long long map[MAX];
long long buf[MAX];
void mer(long long arr[],int len)
{
    if(len<2){
        return;
    }
    int i,j,mid,k;
    i=0;
    mid=len/2;
    j=mid;
    k=0;
    mer(arr,mid);
    mer(arr+mid,len-mid);

    while(i<mid && j<len){
        if(arr[i]<arr[j]){
            buf[k++]=arr[i++];
        }
        else{
            buf[k++]=arr[j++];
        }
    }
    while(i<mid){
        buf[k++]=arr[i++];
    }
    while(j<len){
        buf[k++]=arr[j++];
    }

    for(int i=0 ; i <len ; i++){
        arr[i]=buf[i];
    }

}
int n;
int main(){
    scanf("%d",&n);
    for(int i=0 ; i < n ; i++){
        long long x;
        scanf("%lld",&x);
        map[i]=x;
    }

    mer(map,n);
 
    long long ans=map[0];
    long long  maxv=0;
    long long cnt=1;
    for(int i=0 ; i < n-1 ; i++){
        if(map[i]==map[i+1]){
            cnt++;
        }
        else{
            cnt=1;
        }
        if(cnt>maxv)
        {
            maxv=cnt;
            ans=map[i];
        }
    }
    cout<<ans<<endl;
}