1 条题解

  • 0
    @ 2026-4-29 9:23:16
    #include<bits/stdc++.h>
    using namespace std;
    int n,a[50010],b[50010];
    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+1+n);
    	sort(b+1,b+1+n);
    	int la=1,ra=n,ans=0;
    	int lb=1,rb=n;
    	while(la<=ra){
    		if(a[ra]>b[rb]){
    			ans++;
    			ra--;
    			rb--;
    		}
    		else if(a[ra]<b[rb]){
    			la++;
    			rb--;
    		}else{
    			if(a[la]>b[lb]){
    				ans++;
    				la++;
    				lb++;
    			}else{
    				la++;
    				rb--;
    			}
    		}
    	}
    	cout<<ans;
        return 0;
    }
    
    

    信息

    ID
    5728
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    (无)
    递交数
    25
    已通过
    16
    上传者