♻️lzhh_lzhh32 • 3个月前
#include<bits/stdc++.h>
using namespace std;
bool cmp(int x,int y){
return x<y;
}
int main(){
int n;
cin>>n;
int a[n+2],b[n+2];
for(int i=0;i<n;i++){
cin>>a[i]; //田忌
}
for(int i=0;i<n;i++){
cin>>b[i]; //对手
}
sort(a,a+n,cmp);
sort(b,b+n,cmp);
int fc=0;
int la=0,lb=0,ra=n-1,rb=n-1;
for(;la<=ra&&lb<=rb;){
if(b[rb]>a[ra]){ //最大马力小
fc--;
rb--;
la++;
}else if(b[rb]<a[ra]){
fc++;
ra--;
rb--;
}else{ //马力相同
if(b[lb]<a[la]){
fc++;
la++;
lb++;
}else{
if(a[la]<b[rb]) fc--;
la++;
rb--;
}
}
}
cout<<fc<<endl;
return 0;
}
评论:
请先登录,才能进行评论