题解(非常简单)
2026-09-06 15:28:41
发布于:北京
2阅读
0回复
0点赞
知道田忌赛马故事的就知道,这个故事的核心思路就是拿自己最慢的马去对战别人最快的马。
我的思路是:将两个序列从小到大排序,如果我们当前马还没有别人当前最慢的马快,那就去当炮灰。否则就去当前最慢的马那里和它对战。
直接上代码!!!
#include<bits/stdc++.h>
using namespace std;
int n,c,a[10000005],b[10000005],p;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
sort(a+1,a+n+1);
sort(b+1,b+n+1);
for(int i=n,j=n;i>=1&&j>=1;j--){
if(a[i]>b[j]){
c++;
i--;
}
}
cout<<c;
return 0;
}
这里空空如也








有帮助,赞一个