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,恶魔妈妈买面膜。。。
哈哈哈哈哈哈哈哈哈(`゚Д゚´)ゞ