- 描述
-
啊,从前有两个国家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
代码:
01.
#include<iostream>
02.
using
namespace
std;
03.
int
main()
04.
{
05.
int
t;
06.
cin>>t;
07.
if
(t < 20&&t > 1)
08.
while
(t--)
09.
{
10.
int
i,m,j,x[100],y[100],a,b,temp;
11.
cin>>m;
12.
if
(m < 100&&m > 1)
13.
for
(i = 0;i < m;i++)
14.
cin>>x[i];
15.
for
(i = 0;i < m;i++)
16.
cin>>y[i];
17.
a = 0;b = 0;
18.
for
(i = 0;i < m-1;i++)
19.
for
(j = 0;j < m-i-1;j++)
20.
{
21.
if
(x[j] > x[j+1])
22.
{
23.
temp = x[j];
24.
x[j] = x[j+1];
25.
x[j+1] = temp;
26.
}
27.
}
28.
29.
for
(i = 0;i < m-1;i++)
30.
for
(j = 0;j < m-i-1;j++)
31.
{
32.
if
(y[j] > y[j+1])
33.
{
34.
temp = y[j];
35.
y[j] = y[j+1];
36.
y[j+1] = temp;
37.
}
38.
}
39.
40.
41.
for
(i = 0;i < m;i++)
42.
{
43.
44.
if
(x[i] > y[i])
45.
{
46.
a+=2;
47.
b+=0;
48.
}
49.
else
if
(x[i]<y[i])
50.
{
51.
52.
b+=2;
53.
a+=0;
54.
}
55.
else
56.
{
57.
a+=1;
58.
b+=1;
59.
}
60.
}
61.
if
(a == b)
62.
cout<<
"none"
<<endl;
63.
else
if
(a > b)
64.
cout<<
"X"
<<endl;
65.
else
66.
cout<<
"Y"
<<endl;
67.
}
68.
return
0;
69.
}