标签:
啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题;
国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们都不相信对方国家的人,于是就想让你来当裁判,你一定能做到是吗??
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.
}
标签:
原文地址:http://blog.csdn.net/u012701023/article/details/46012151