Educational Codeforces Round 27 A

题意：让你从2*n个数，选n个，问是否会和另外n个1V1比赛，每场都赢，只有大于才赢

思路：标记下即可

http://codeforces.com/contest/845/problem/A

#include<bits/stdc++.h>
using namespace std;
const int N=202;

int a[N];
map<int ,int >ma;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=2*n;i++) scanf("%d",&a[i]);
    sort(a+1,a+1+n*2);
    for(int i=1;i<=n;i++) ma[a[i]]++;
    for(int i=n+1;i<=2*n;i++){
        if(ma[a[i]]) {
            cout<<"NO"<<endl;return 0;
        }
    }
    cout<<"YES"<<endl;
    return 0;
}