1 /*king VS king 2 时间限制:3000 ms | 内存限制:65535 KB 3 难度:1 4 描述 5 啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃, 6 由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题; 7 国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们都不相信对方国家的人, 8 于是就想让你来当裁判,你一定能做到是吗?? 9 输入 10 第一行有一个整数T<1<T<20>,代表有T组数据 11 第二行有一个整数n(1<n<100),紧随着两行,每行有n个数分别代表有X和Y国家的参赛人 员的水平,数据保证都在int 范围内。 12 13 输出 14 如果两国之间的分数相等,则输出 none 15 输出胜的一方(X或Y或none); 16 17 样例输入 18 3 19 3 20 4 5 6 21 3 2 1 22 5 23 1 2 3 4 5 24 2 7 1 1 2 25 4 26 1 2 3 4 27 4 3 2 1 28 样例输出 29 X 30 X 31 none 32 来源 33 NYIST校赛选拔赛 34 上传者 35 ACM_丁国强 36 37 */ 38 #include<stdio.h> 39 int main() 40 { 41 int n; 42 scanf("%d",&n); 43 while(n--) 44 { 45 int a[100], b[100], m, score1=0, score2=0, j, i, t; 46 scanf("%d",&m); 47 for(i = 0; i < m; i++) 48 scanf("%d",&a[i]); 49 for(i = 0; i < m; i++) 50 scanf("%d",&b[i]); 51 for(i = 0; i< m; i++) 52 for(j = i+1; j< m; j++) 53 if(a[i] > a[j]) 54 { 55 t = a[i]; 56 a[i] = a[j]; 57 a[j] = t; 58 } 59 for(i = 0; i< m; i++) 60 for(j = i+1; j< m; j++) 61 if(b[i] > b[j]) 62 { 63 t = b[i]; 64 b[i] = b[j]; 65 b[j] = t; 66 } 67 for(i = 0 ; i< m; i++) 68 { 69 if(a[i] > b[i]) 70 score1 += 2; 71 else if( a[i] < b[i]) 72 score2 += 2; 73 else ; 74 } 75 if(score1 > score2 ) 76 printf("X\n"); 77 else if(score1 < score2) 78 printf("Y\n"); 79 else 80 printf("none\n"); 81 } 82 return 0; 83 }
原文:http://www.cnblogs.com/a604378578/p/3684719.html