C语言(11)king VS king
来源:互联网 发布:中国湖泊水质监测数据 编辑:程序博客网 时间:2024/05/22 12:10
啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题;
国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们都不相信对方国家的人,于是就想让你来当裁判,你一定能做到是吗??
输入
第一行有一个整数T<1<T<20>,代表有T组数据
第二行有一个整数n(1<n<100),紧随着两行,每行有n个数分别代表有X和Y国家的参赛人 员的水平,数据保证都在int 范围内。
输出
如果两国之间的总得分相等,输出 none
则输出胜的一方(X或Y);
样例输入
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
#include <stdio.h>int main(void){int t,i,j,min;scanf("%d", &t);int n=0;int x[100]={0};int y[100]={0};while(t){scanf("%d", &n);for(i=0; i<n; i++){scanf("%d", &x[i]);}for(i=0; i<n; i++){scanf("%d", &y[i]);}/*排序*/for(i=0; i<n; i++){min=i;for(j=i; j<n-1; j++){if(x[min]>x[j+1]){min=j+1;}if(min != i){x[min]=x[min]^x[i];x[i]=x[min]^x[i];x[min]=x[min]^x[i];}}}for(i=0; i<n; i++){min=i;for(j=i; j<n-1; j++){if(y[min]>y[j+1]){min=j+1;}if(min != i){y[min]=y[min]^y[i];y[i]=y[min]^y[i];y[min]=y[min]^y[i];}}}#if 0printf("排序:");for(i=0; i<n; i++){printf("%d", x[i]);}printf("\n");printf("排序:");for(i=0; i<n; i++){printf("%d", y[i]);}printf("\n");#endif/*判断*/int xs=0,ys=0;for(i=0; i<n; i++){if(x[i]>y[i]){xs+=2;}else if(x[i]==y[i]){xs+=1;ys+=1;}else{ys+=2;}}if(xs > ys){printf("X\n");}else if(xs == ys){printf("none\n");}else{printf("Y\n");}t--;}return 0;}
阅读全文
0 0
- C语言(11)king VS king
- 153 king VS king
- 153 king VS king
- king VS king
- NYOJ-king VS king
- King vs King
- king VS king
- nyoj 153 king VS king
- NYOJ 153 king VS king
- NYOJ 153 king VS king
- NYOJ 153 king VS king
- ACM-田忌赛马(king VS king)
- King
- King
- king
- King
- 南阳理工ACM 153 king VS king
- nyoj题目153:king VS king
- ActiveMQ的消息接收确认
- python之pkgutil
- C# combobox代码设置选项值 笔记
- pandas读取Excel文件,以0开头的数据,出现数据缺失
- 非常详细的Docker学习笔记总结
- C语言(11)king VS king
- 235. Lowest Common Ancestor of a Binary Search Tree
- mybatis中的#和$的区别
- mongoDB——安装和启动
- 机器视觉的9大快速开发库
- 配置文件json参照
- web工程加载配置文件
- docker的命令
- memcache、redis原理对比