-
描述
-
啊,从前有两个国家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; } else cout<<"none"<<endl; } return 0; }
本题最容易忽略的一点就是,忘了对输入的数组进行排序~~
-
第一行有一个整数T<1<T<20>,代表有T组数据
king VS king
最新推荐文章于 2018-03-28 16:59:54 发布