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

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

转载最新推荐文章于 2020-02-09 21:38:24 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

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

本文介绍了一种通过排序和逐对比较来确定两支队伍在比赛中获胜可能性的算法。该算法适用于类似田忌赛马的问题，通过对两个数组进行排序并比较元素来判断哪支队伍能够赢得更多比赛。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

和田忌赛马有点像，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