競プロ記録

問題を解いた際に自分の復習用として使ってます

Educational Codeforces Round 27

A問題 Chess Tourney

問題文

2*n個の数字が与えられ、それをn個ずつの2組に分割します。そして2組からそれぞれ一つずつ取り出しn個のペアを作ります。 ここで、1つのペアの中で数字が大きい方が勝ちとします。そしてn個のペアで全て勝つような組が作れればYESを、作れなければNOを出力する.

解説

数字をソートして、真ん中の2つの数が等しくなっていないかを判定すれば良いだけです。

コード

#include <iostream>
#include <algorithm>
using namespace std;

int main(void){
    int n, r[1001];
    cin >> n;
    for(int i=0; i<2*n; i++){
        cin >> r[i];
    }
    sort(r, r+n);
    if(r[n-1] == r[n]){
        cout << "NO" << endl;
    }else{
        cout << "YES" << endl;
    }
    return 0;
}