대표 자연수 2548번 [백준]

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

2548번: 대표 자연수

 

매우 간단한 문제이다. 코드포스 a번으로 나올 거 같다.

 

#include<bits/stdc++.h>

using namespace std;
#define endl '\n'
#define fast_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

void solve() {
    int n;
    cin>>n;
    vector<int> v(n);
    for(auto &x: v)cin>>x;
    sort(v.begin(),v.end());

    int median = n%2 ? n/2 : n/2-1;
    cout<<v[median];
}

int main() {
    fast_io;
    solve();
    return 0;
}