king VS king
-
描述
-
啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人 来进行比赛ACM刷题；
国王们都深知( 田忌赛马这件事)，于是出场的顺序都是从弱到强；每胜一场得2分，平一场得1分，输一场得0分；但是国王想要找一个裁判，因为他们都不相信对方国家的人，于是就想让你来当裁判，你一定能做到是吗??
-
输入
-
第一行有一个整数T<1<T<20>，代表有T组数据
第二行有一个整数n(1<n<100)，紧随着两行，每行有n个数分别代表有X和Y国家的参赛人 员的水平,数据保证都在int 范围内。
输出
-
如果两国之间的分数相等，则输出 none
输出胜的一方（X或Y或none）;
样例输入
-
3
-
3
-
4 5 6
-
3 2 1
-
5
-
1 2 3 4 5
-
2 7 1 1 2
-
4
-
1 2 3 4
-
4 3 2 1
样例输出
-
X
-
X
-
none
#include<stdio.h>
#include<string.h>
int main()
{
int n,t,i,j,a[100],b[100],p,q,temp;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
if(b[i]>b[j])
{
temp=b[i];
b[i]=b[j];
b[j]=temp;
}
}
p=0;
q=0;
for(i=0;i<n;i++)
if(a[i]>b[i])
{
p+=2;
q-=1;
}
else if(a[i]<b[i])
{
q+=2;
p-=1;
}
if(p>q)
printf("X\n");
else if(p<q)
printf("Y\n");
else
printf("none\n");
}
return 0;
}