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; }