80分求调
  • 板块P2813 母舰
  • 楼主Pink_Cut_Tree
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/14 21:45
  • 上次更新2023/12/15 10:49:43
查看原帖
80分求调
793625
Pink_Cut_Tree楼主2023/12/14 21:45

22 个 RE。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,tmp;
long long ans;
vector<int>a,b;
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>tmp;
		a.push_back(tmp);
	}
	for(int i=1;i<=n;i++){
		cin>>tmp;
		b.push_back(tmp);
	}
	sort(a.begin(),a.end());
	sort(b.begin(),b.end());
	for(int i=0;i<a.size();i++){
		auto pos=upper_bound(b.begin(),b.end(),a[i]);
		b.erase(pos);
	}
	for(int i=0;i<b.size();i++){
		ans+=b[i];
	}
	cout<<ans;
return 0;
}

2023/12/14 21:45
加载中...