엘리스 코드 챌린지 Day 2

code-challenge.elice.io

 

엘리스 코드 챌린지 Day 2에는 '정리 정돈을 좋아하는 k씨'라는 문제가 나왔습니다.

 

저는 다음과 같이 copy, sort 함수를 이용하여 단순하게 코드를 작성했습니다.

      

      

      

    
    

      <cpp />
    
#include <bits/stdc++.h>
using namespace std;

const int N = 10003, M = 503;
int n, m;
int a[N], b[N];

int main() {
    cin >> n >> m;
    for(int i=1; i<=n; ++i) cin >> a[i];
    while(m--)
    {
        int i, j, k;
        cin >> i >> j >> k;
        copy(a+i,a+j+1,b+i);
        sort(b+i,b+j+1);
        cout << b[i+k-1] << '\n';
    }
}