C语言(11)king VS king

来源:互联网 发布:中国湖泊水质监测数据 编辑:程序博客网 时间:2024/05/22 12:10
描述
啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题;


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


输入
第一行有一个整数T<1<T<20>,代表有T组数据
第二行有一个整数n(1<n<100),紧随着两行,每行有n个数分别代表有X和Y国家的参赛人 员的水平,数据保证都在int 范围内。
输出
如果两国之间的总得分相等,输出 none
则输出胜的一方(X或Y);
样例输入
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>int main(void){int t,i,j,min;scanf("%d", &t);int n=0;int x[100]={0};int y[100]={0};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]);}/*排序*/for(i=0; i<n; i++){min=i;for(j=i; j<n-1; j++){if(x[min]>x[j+1]){min=j+1;}if(min != i){x[min]=x[min]^x[i];x[i]=x[min]^x[i];x[min]=x[min]^x[i];}}}for(i=0; i<n; i++){min=i;for(j=i; j<n-1; j++){if(y[min]>y[j+1]){min=j+1;}if(min != i){y[min]=y[min]^y[i];y[i]=y[min]^y[i];y[min]=y[min]^y[i];}}}#if 0printf("排序:");for(i=0; i<n; i++){printf("%d", x[i]);}printf("\n");printf("排序:");for(i=0; i<n; i++){printf("%d", y[i]);}printf("\n");#endif/*判断*/int xs=0,ys=0;for(i=0; i<n; i++){if(x[i]>y[i]){xs+=2;}else if(x[i]==y[i]){xs+=1;ys+=1;}else{ys+=2;}}if(xs > ys){printf("X\n");}else if(xs == ys){printf("none\n");}else{printf("Y\n");}t--;}return 0;}