ACM-田忌赛马(king VS king)

描述

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

时间: 2024-08-24 12:39:43

ACM-田忌赛马(king VS king)的相关文章

king VS king

king VS king 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 啊,从前有两个国家X和Y.两国都是兵强马壮,国王更是威猛无比.但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题: 国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强:每胜一场得2分,平一场得1分,输一场得0分:但是国王想要找一个裁判,因为他们都不相信

King.com:如何疯狂赚钱?(转)

$King.com(KING)$ 最近笔者在手机上疯狂玩着一个游戏,名叫Candy Crush Saga(糖果粉碎传奇),一个消除类的休闲游戏.周围的朋友都很奇怪,问我怎么会去玩一个女生才玩的消除游戏?作为一个重度的游戏爱好者,顶着朋友们的 嘲笑,花时间在这样一个玩法简单.色彩艳丽的小游戏,实在是因为该游戏本身有着难以抗拒的魔力,也促使我在今天谈谈这款风靡全球的作品. 2011年中,游戏开发商King.com旗下一个五人团队着手开发一款实验游戏,取名叫Candy Crush Saga(糖果粉碎传

Leetcode-5223 Queens That Can Attack the King(可以攻击国王的皇后)

1 typedef pair<int,int> P; 2 typedef long long ll; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i = (a);i > b;i --) 5 #define INF 0x3f3f3f3f 6 #define MOD 100000000 7 #define maxn 1003 8 #de

codevs 2181 田忌赛马

2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 :   钻石 Diamond 题目描述                     Description 中国古代的历史故事“田忌赛马”是为大家所熟知的.话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱.现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序.请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱? 输入描述   

Apple Swift编程语言新手教程

Apple Swift编程语言新手教程 作者: 日期: gashero 2014-06-03 FROM:http://gashero.iteye.com/blog/2075324 文件夹 1   简单介绍 2   Swift入门 3   简单值 4   控制流 5   函数与闭包 6   对象与类 7   枚举与结构 1   简单介绍 今天凌晨Apple刚刚公布了Swift编程语言,本文从其公布的书籍<The Swift Programming Language>中摘录和提取而成.希望对各位的

Oracle SQL篇(二)oracle自连接操作

    oracle 的自连接(self join)操作 对于oracle数据库来说,目前支持两套语法,一套是oracle自己的sql语法,一套是通行标准的SQL99语法,那么对于oracle的连接操作 来说,也完全可以使用这样的两套语法来分别的实现.当然从效率上来说,两者是没有差别的.只不过从我的角度来讲,oracle的语法更加简洁而已. 比如说我们有一张表emp,表里数据如下 [email protected]> conn scott/tiger Connected. [email prot

oracle listagg函数、lag函数、lead函数 实例

Oracle大师Thomas Kyte在他的经典著作中,反复强调过一个实现需求方案选取顺序: “如果你可以使用一句SQL解决的需求,就使用一句SQL:如果不可以,就考虑PL/SQL是否可以:如果PL/SQL实现不了,就考虑Java存储过程是否可以:如果这些都不可能实现,那么就需要考虑你是否真的需要实现这个需求.” 各个关系型DBMS产品都在遵守关系型数据库模型的基本体系架构,遵循通用的SQL国际规范.同时,为了更好地配合自身数据库实现的特征,以及提供更加丰富的功能,各个DBMS纷纷在标准SQL上

初学正则表达式2(在Perl下使用)

/** * 在Perl下的使用: * #华氏温度和摄氏温度之间的转换功能更加完善 print "请输入要转换的温度,例如:20C/30F\n"; $input = <STDIN>; #获取输入的内容 chomp($input); #去掉文本结尾的换行 if($input =~ m/^([-+]?[0-9]+(\.[0-9]*)?) *([CFcf])$/){ # m/^([-+]?[0-9]+)(\.[0-9]*)?([CFcf])$/等价于: $inputNum = $1

tomcat的部署及session绑定反代

Tomcat是由Apache软件基金会下属的Jakarta项目开发的一个Servlet容器,按照 Sun Microsystems提供的技术规范,实现了对Servlet和JavaServer Page(JSP) 的支持,并提供了作为Web服务器的一些特有功能,如Tomcat管理和控制平台. 安全局管理和Tomcat阀等.由于Tomcat本身也内含了一个HTTP服务器,它也可 以被视作一个单独的Web服务器.但是,不能将Tomcat和Apache Web服务器混 淆,Apache Web Serv