自动搬运

查看原文

来自洛谷，原作者为

	Clare613 csacademy.com||宣:https://www.luogu.com.cn/team/103922||250粉后橙名就别找我了||目标一：黄+绿+蓝+紫+黑->431/888||目标二：2025J：320+，2025S:250+||个人题库已满

搬运于2025-08-24 23:14:47，当前版本为作者最后更新于2025-04-26 18:23:30，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

简单贪心题，就是能减则减，使原本正整数的数量尽量多，就是用尽量大的数来减较大的数，最后输出用总数减去原本正整数的个数，输出即可。

code:

#include<bits/stdc++.h>
#define MOD 1000000007
using namespace std;
int a[100005],b[100005];
int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n;
    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);
	int l1=n,l2=n,ans=n;
	while(l2>0){
		if(a[l1]>b[l2]){
			l1--;
			l2--;
			ans--;
		}
		else{
			l2--;
		}
	}
	cout<<ans;
	return 0;
}