AC

♻️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;
} 

评论:

请先登录,才能进行评论