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
- 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
- King
- King
- king
- King
- 南阳理工ACM 153 king VS king
- nyoj题目153:king VS king
- C语言(11)king VS king
- ACM-田忌赛马(king VS king)
- IBM WebSphere隆巴迪版V7.2,BPM开发准备指南
- 关于组合- 给定n,k输出组合
- 关于组合-combination sum
- GrayCode
- Simplify Path
- king VS king
- Search 2D Matrix
- UIAlertView的使用 via: http://blog.sina.com.cn/s/blog_5aeb9f7b0101flpj.html
- HTML电子邮件设计最佳实践
- Word Ladder
- Jump Game
- 旋转数组 I & II Spiral Matrix
- ios--各种路径
- 旋转图像