码迷,mamicode.com
首页 > 其他好文 > 详细

ACM-田忌赛马(king VS king)

时间:2015-05-26 21:25:53      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

描述

啊,从前有两个国家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.}



ACM-田忌赛马(king VS king)

标签:

原文地址:http://blog.csdn.net/u012701023/article/details/46012151

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!