nyoj题目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）;

样例输入

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>

main()
{
 int t, n, a[100], b[100], i, sum, m;
 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-1;i++)
   for(sum=0;sum<n-i-1;sum++)
    if(a[sum]>a[sum+1])
    {
     m = a[sum];
     a[sum] = a[sum+1];
     a[sum+1] = m;
    }
  for(i=0;i<n-1;i++)
   for(sum=0;sum<n-i-1;sum++)
    if(b[sum]>b[sum+1])
    {
     m = b[sum];
     b[sum] = b[sum+1];
     b[sum+1] = m;
    }                                    //两个冒泡排序，进行从小到大排序
  
  sum = 0;
  for(i=0;i<n;i++)
   if(a[i]>b[i])
    sum++;
   else if(a[i] == b[i])
    sum=sum;
   else
    sum--;                         //虽然题中说赢了加两分，但同时减1，则比较简单，故这样写。
  
  if(sum==0)
   printf("none\n");
  else if(sum>0)
   printf("X\n");
  else
   printf("Y\n");
 }
}