GESP田忌赛马题解

哈喽，我又又又回归辣！！！
这道题需要使用sort排序（当然如果你不想，也可以用其他排序方法）和贪心
知识点对标：GESP4~5级，CCC：4级

首先☝️，我们先来思考贪心策略：
①：像语文书里写的那样，小的先找大的消耗，再进行一 一枚举？
尝试推翻结论ing：
1 3 5
2 4 6
我的1去和6比：输
我的5去和4比：赢
我的3去和2比：赢
这么看好像没有什么问题？
错❌️！！！
因为如果你原本能赢全部，而如果是这种策略那你就会一局都赢不了！
②：先排序，在一起进行比较？
好像这个听起来靠谱一点，我们不妨试上一试！！！
上代码！！！

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int speed1[100010]={},speed2[100010]={};
int main(){	 
	int n,cnt=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>speed1[i];
    }
    for(int i=1;i<=n;i++){
        cin>>speed2[i];
    }
    sort(speed1****peed1+n+1);
    sort(speed2****peed2+n+1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
        if(speed1[j]>speed2[i]){
            cnt++;
            break;
        }
    }
}
    cout<<cnt;
	return 0;
}
//YC:@ALPHA-1红右手特遣队,请认准pragma专属防伪标