南阳810 贪心的HEIHEI

描述

最近有些赛马比赛，HEIHEI去当了裁判，比赛规定输的一方要把自己的马匹都给最后胜利者的一方，还有一个特殊的规定就是如果双方的赢的局数一样打成了平局，则裁判赢，双方把马匹都给裁判。比赛规则为双方马匹的能力值大的一方赢这一局,赢的总局数多的一方是最后的胜利者。保证每匹马的能力值都不相同。HEIHEI比较贪心，想安排一下双方马匹的出场顺序以便自己赢得所有马匹，但是HEIHEI比较笨，不知道怎么安排，现在就请你写一个程序来帮帮贪心的HEIHEI吧。

输入

输入有多组测试数据。
输入第一行有一个整数n表示有n匹马（1<=n<=100）。
第二行表示其中一方n马匹的能力值。
第三行表示另外一方n匹马的能力值。

输出

如果贪心的HEIHEI可以赢得所有的马匹就输出“YES”，否则输出“NO”。

样例输入

41 2 7 83 4 5 621 2 3 4

样例输出

YESNO

 

#include<algorithm>#include<cstdio>using namespace std;int main(){int n,a[120],b[120];int i;while(~scanf("%d",&n)){for(i=1;i<=n;++i){scanf("%d",&a[i]);}for(i=1;i<=n;++i){scanf("%d",&b[i]);}sort(a+1,a+n+1);//这个地方注意一下a+n+1 sort(b+1,b+n+1);if(n&1) printf("NO\n");else{int cnt=0;for(i=1;i<=n/2;++i){if(a[i]>b[n/2+i]) cnt++;if(a[n/2+i]>b[i]) cnt++;}if(cnt==n/2)printf("YES\n");else printf("NO\n");}}return 0;}

 

//这个题一看就能懂，只是难想