king VS king

来源:互联网 发布:mysql面试基础知识 编辑:程序博客网 时间:2024/05/02 02:11


描述

啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题;

国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们都不相信对方国家的人,于是就想让你来当裁判,你一定能做到是吗??

输入
第一行有一个整数T<1<T<20>,代表有T组数据
第二行有一个整数n(1<n<100),紧随着两行,每行有n个数分别代表有X和Y国家的参赛人 员的水平,数据保证都在int 范围内。
输出
如果两国之间的分数相等,则输出 none
输出胜的一方(X或Y或none);
样例输入
334 5 63 2 151 2 3 4 52 7 1 1 241 2 3 4 4 3 2 1
样例输出
XXnone


*********************************************************************************************************************************

我的代码:

#include "iostream"using namespace std;void sort(int *a,int n){int i,j;int temp;for (i=0;i<n;i++){for (j=0;j<n-i-1;j++){if (a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}int main(){int a[100];int b[100];int T;cin>>T;while(T--){int n;int j=0,k=0;cin>>n;int i;for ( i=0;i<n;i++){cin>>a[i];}sort(a,n);for (i=0;i<n;i++){cin>>b[i];}sort(b,n);for (i=0;i<n;i++){if (a[i]>b[i]){j=j+2;}else if (a[i]<b[i]){k=k+2;}else{j++;k++;}}if (j>k){cout<<"X"<<endl;}else if (j<k){cout<<"Y"<<endl;}elsecout<<"none"<<endl;}return 0;}

本题最容易忽略的一点就是,忘了对输入的数组进行排序~~

0 0
原创粉丝点击