Codeforces Gym100971 L.Chess Match (IX Samara Regional Intercollegiate Programming Contest Russia, S...

最新推荐文章于 2020-02-09 21:38:24 发布

weixin_30568591

最新推荐文章于 2020-02-09 21:38:24 发布

阅读量109

点赞数

原文链接：http://www.cnblogs.com/ZERO-/p/9703049.html

版权

这个题就是两个队，看最多能赢的个数，然后比较一下，看两个队是都能赢彼此，还是只有一个队赢的可能性最大。表达能力不好，意思差不多。。。

和田忌赛马有点像，emnnn，嗯。

代码:

 1 #include<cstring>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 #include<cmath>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 const int N=1e6+10;
 9 int a[N],b[N];
10 int main(){
11     int n;
12     while(~scanf("%d",&n)){ 13 for(int i=0;i<n;i++) 14 scanf("%d",&a[i]); 15 for(int i=0;i<n;i++) 16 scanf("%d",&b[i]); 17 sort(a,a+n); 18 sort(b,b+n); 19 int num1=0,num2=0; 20 for(int i=0,j=0;i<n;){ 21 if(a[i]>b[j]){num1++;i++;j++;} 22 else i++; 23  } 24 for(int i=0,j=0;i<n;){ 25 if(b[i]>a[j]){num2++;i++;j++;} 26 else i++; 27  } 28 if(num1>n-num1&&num2<=n-num2)printf("First\n"); 29 else if(num1<=n-num1&&num2>n-num2)printf("Second\n"); 30 else if(num1>n-num1&&num2>n-num2)printf("Both\n"); 31 else printf("None\n"); 32 33  } 34 }

emnnn，恶魔妈妈买面膜。。。

哈哈哈哈哈哈哈哈哈(｀ﾟДﾟ´)ゞ

转载于:https://www.cnblogs.com/ZERO-/p/9703049.html