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. }



你可能感兴趣的:(ACM-田忌赛马(king VS king))