社区讨论

qwq,这是什么情况

题目总版参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo32og4r
此快照首次捕获于
2023/10/23 23:48
2 年前
此快照最后确认于
2023/10/23 23:48
2 年前
查看原帖
CPP
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#include<deque>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<set>
//*/
using namespace std;
//unsigned long long
int a[110000],b[110000];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	std::ios::sync_with_stdio(false);
//	std::cin.tie(0),cout.tie(0);
	int m,n;
	long long a1=0,b1=0;
	cin>>m>>n;
	if(m>=n){
		cout<<0<<'\n';
		return 0;
	} 
	for(int i=0;i<m;i++){
		cin>>a[i];
		a1+=a[i];
	}
	for(int i=0;i<n;i++){
		cin>>b[i];
		b1+=b[i];
	}
	if(b1<a1){
		cout<<0<<'\n';
		return 0;
	}
	sort(a,a+m);
	sort(b,b+m);
	long long sum=0;
	for(int i=0;i<m;i++){
		for(int j=i;j<n;j++){
			if(a[i]==0){
				a[i]=-1;
				break;
			}
			if(a[i]<b[j]){
				a[i]=-1;
				b[j]=-1;
				break;
			}
		}
	}
	for(int i=0;i<n;i++){
		if(b[i]!=-1) sum+=b[i];
	}
	cout<<sum<<'\n';
	return 0;
}
40RP,其余WA,蒟蒻求助

回复

3 条回复,欢迎继续交流。

正在加载回复...