king VS king

来源:互联网 发布:centos安装git 编辑:程序博客网 时间:2024/05/01 22:55

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 a[101],b[101];
int cmp(const void *c,const void *d)
{
return *(int*)c-*(int*)d;
}
int main()
{
int t,n,i;
scanf("%d",&t);
while(t--)
{
int s1=0,s2=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(a[0]),cmp);
qsort(b,n,sizeof(b[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i]>b[i])
s1+=2;
else if(a[i]==b[i])
{
s1++;
s2++;
}
else
s2+=2;
}
if(s1==s2)
printf("none\n");
   else if(s1>s2)
printf("X\n");
else
printf("Y\n");
}
return 0;

}

#include<stdio.h>
#include<stdlib.h>
int a[101],b[101];
int cmp(const void *c,const void *d)
{
return *(int*)c-*(int*)d;
}
int main()
{
int t,n,i;
scanf("%d",&t);
while(t--)
{
int s1=0,s2=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(a[0]),cmp);
qsort(b,n,sizeof(b[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i]>b[i])
s1+=2;
else if(a[i]==b[i])
{
s1++;
s2++;
}
else
s2+=2;
}
if(s1==s2)
printf("none\n");
else
printf("%c\n",s1>s2? 'X':'Y');
}
return 0;

}

方法二:运用双目运算符

0 0
原创粉丝点击