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
");
29         else if(num1<=n-num1&&num2>n-num2)printf("Second
");
30         else if(num1>n-num1&&num2>n-num2)printf("Both
");
31         else printf("None
");
32 
33     }
34 }

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

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