疑惑求助
  • 板块灌水区
  • 楼主LBYYSM_123
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/10 13:15
  • 上次更新2023/11/3 04:45:40
查看原帖
疑惑求助
707513
LBYYSM_123楼主2023/8/10 13:15

为什么这道题我洛谷上交100分,本地测试40分。

我的代码。

#include<bits/stdc++.h>
#define int long long
using namespace std; 
int n,m,sums=0,ans=0; 
vector<int> a;
vector<int> b;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	a.resize(n+1);
	b.resize(m+1);
	for(int i=1;i<=n;i++)
		cin>>a[i],sums+=a[i];
	for(int i=1;i<=m;i++)
		cin>>b[i];
	sort(a.begin()+1,a.begin()+1+n);
	sort(b.begin()+1,b.begin()+1+m);
	for(int i=1;i<=m;i++){
		vector<int>::iterator it=upper_bound(a.begin()+1,a.begin()+1+n,b[i]);
		if(it==a.end()){
			cout<<0;
			return 0;
		}
		sums-=*it;
		a.erase(it);
	}
	cout<<sums;
	return 0;
}
2023/8/10 13:15
加载中...