Codeforces Gym100971 L.Chess Match (IX Samara Regional Intercollegiate Programming Contest Russia, Samara, March 13)

 

 

 

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

和田忌赛马有点像,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,恶魔妈妈买面膜。。。

哈哈哈哈哈哈哈哈哈(`゚Д゚´)ゞ

 

posted @ 2018-01-15 21:05  ZERO-  阅读(208)  评论(0编辑  收藏  举报