153 king VS king

king VS king

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人 来进行比赛ACM刷题；

国王们都深知( 田忌赛马这件事)，于是出场的顺序都是从弱到强；每胜一场得2分，平一场得1分，输一场得0分；但是国王想要找一个裁判，因为他们都不相信对方国家的人，于是就想让你来当裁判，你一定能做到是吗??

输入

第一行有一个整数T<1<T<20>，代表有T组数据
第二行有一个整数n(1<n<100)，紧随着两行，每行有n个数分别代表有X和Y国家的参赛人 员的水平,数据保证都在int 范围内。

输出

如果两国之间的分数相等，则输出 none
输出胜的一方（X或Y或none）;

样例输入

334 5 63 2 151 2 3 4 52 7 1 1 241 2 3 4 4 3 2 1

样例输出

XXnone

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){    int t,n,i,p,q;    int x[101],y[101];    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(i=0;i<n;i++)            scanf("%d",&x[i]);        for(i=0;i<n;i++)            scanf("%d",&y[i]);        sort(x,x+n);        sort(y,y+n);        p=q=0;        for(i=0;i<n;i++)            if(x[i]>y[i]) p+=2;            else if(x[i]<y[i]) q+=2;            else { p++; q++; }        if(p>q) printf("X\n");        else if(p<q) printf("Y\n");        else printf("none\n");    }}