P1090 （C++代码）

解题思路:





注意事项:





参考代码:

#include<cstdio>
#include<queue>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int mn=1e5+5;
int n,m,a[mn],b[mn];
priority_queue<int,vector<int>,greater<int> > q;
int main() {
	scanf("%d%d",&n,&m);
	for(int i=0; i<n; ++i)
		scanf("%d",a+i);
	for(int i=0; i<m; ++i)
		scanf("%d",b+i);
	sort(a,a+n);
	sort(b,b+m);
	int i=n-1,j=m-1;
	while(i>=0) {
		while(j>=0&&a[i]<b[j]) {
			q.push(b[j--]);
		}
		if(q.empty()||q.top()<=a[i]) break;
		q.pop();
		i--;
	}
	if(i>=0) {
		cout<<0<<endl;
		return 0;
	}
	int ans=0;
	while(q.size()) {
		ans+=q.top();
		q.pop();
	}
	while(j>=0) ans+=b[j--];
	cout<<ans<<endl;
	return 0;
}