ACM-田忌赛马（king VS king）

最新推荐文章于 2023-10-31 22:02:48 发布

原创最新推荐文章于 2023-10-31 22:02:48 发布 · 2.9k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

ACM 专栏收录该内容

87 篇文章

订阅专栏

本文描述了一种用于判断两个国家间ACM编程竞赛胜负的算法。该算法通过比较双方选手水平，并按从弱到强顺序排列后进行逐对较量，最终得出胜者。涉及排序与对比过程。

描述

啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人来进行比赛ACM刷题；

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

输入

第一行有一个整数T<1<T<20>，代表有T组数据
第二行有一个整数n(1<n<100)，紧随着两行，每行有n个数分别代表有X和Y国家的参赛人员的水平,数据保证都在int 范围内。

输出

如果两国之间的分数相等，则输出 none
输出胜的一方（X或Y或none）;

样例输入

4 5 6

3 2 1

1 2 3 4 5

2 7 1 1 2

1 2 3 4

4 3 2 1

样例输出

none

代码：

#include<iostream>
using
namespace std;
int
main()
{
int
t;
cin>>t;
if(t < 20&&t > 1)
while(t--)
{
int
i,m,j,x[100],y[100],a,b,temp;
cin>>m;
if(m < 100&&m > 1)
for(i = 0;i < m;i++)
cin>>x[i];
for(i = 0;i < m;i++)
cin>>y[i];
a = 0;b = 0;
for(i = 0;i < m-1;i++)
for(j = 0;j < m-i-1;j++)
{
if(x[j] > x[j+1])
{
temp = x[j];
x[j] = x[j+1];
x[j+1] = temp;
}
}
 
for(i = 0;i < m-1;i++)
for(j = 0;j < m-i-1;j++)
{
if(y[j] > y[j+1])
{
temp = y[j];
y[j] = y[j+1];
y[j+1] = temp;
}
}
 
 
for(i = 0;i < m;i++)
{
 
if(x[i] > y[i])
{
a+=2;
b+=0;
}
else
if(x[i]<y[i])
{
 
b+=2;
a+=0;
}
else
{
a+=1;
b+=1;
}
}
if(a == b)
cout<<"none"<<endl;
else
if(a > b)
cout<<"X"<<endl;
else
cout<<"Y"<<endl;
}
return
0;
}