NYOJ 153 king VS king

最新推荐文章于 2019-07-20 10:29:57 发布

悦来客栈的老板

最新推荐文章于 2019-07-20 10:29:57 发布

阅读量2k

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/qq523176585/article/details/19111079

版权

ACM 专栏收录该内容

180 篇文章 2 订阅

订阅专栏

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 <stdio.h>
#include <stdlib.h>

int comp ( const void *a, const void *b )
{
    return * ( int * ) a - * ( int * ) b;
}

int main()
{
	int a[100],b[100];
	int i,m,n;
	scanf("%d",&m);
	while (m--)
	{
		int flag = 0;
		scanf("%d",&n);
		for (i=0; i<n; i++)
		{
			scanf("%d",&a[i]);
		}
		for (i=0; i<n; i++)
		{
			scanf("%d",&b[i]);
		}
		qsort(a,n,sizeof(int),comp);
		qsort(b,n,sizeof(int),comp);
		for (i=0; i<n; i++)
		{
			if (a[i] > b[i])
			{
				flag++;
			}
			else if (a[i] < b[i])
			{
				flag--;
			}
			else
			{
			}
		}
		if (flag > 0)
		{
			printf("X\n");
		}
		else if (flag == 0)
		{
			printf("none\n");
		}
		else
		{
			printf("Y\n");
		}
	}
	return 0;
}