[백준 11004] k번째 수

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

11004번: K번째 수

요구사항

1. k 번째 있는 수 찾기

 

풀이

1. 오름차순 정렬 후 k번째 수 출력

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

using namespace std;
 
struct NODE {
    int prev;
    int next;
    int val;
};

typedef long long ll;

ll buf[5000001];
void merge_sort(ll arr[],int len){
    if(len<2){
        return;
    }

    int i,j,k,mid;
    mid =len/2;
    i=0;
    j=mid;
    k=0;
    merge_sort(arr,mid);
    merge_sort((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 a =0 ; a<len;a++){
        arr[a]=buf[a];
    }
}

ll map[5000001];
int n,m;

int main(){
    cin>>n>>m;
    for(int i=0 ; i < n ; i++){
        scanf("%lld",&map[i]);
    }
    merge_sort(map,n);
    cout<<map[m-1]<<endl;
}