80 help!!!
  • 板块P2813 母舰
  • 楼主_Geburah
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/13 20:57
  • 上次更新2024/4/13 22:12:55
查看原帖
80 help!!!
1034688
_Geburah楼主2024/4/13 20:57
#include<bits/stdc++.h>
using namespace std;
int g[100001],f[100001];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		if(x!=0)
		{
			f[i]=x;
		}
		else
		{
			n--;i--;
		}
	}
	for(int i=1;i<=m;i++)
	{
		int x;
		cin>>x;
		if(x!=0)
		{
			g[i]=x;
		}
		else
		{
			m--;i--;
		}
	}
	sort(g+1,g+1+m);
	sort(f+1,f+1+n);
	int i=1;
	for(int j=1;j<=n;)
	{
		if(f[j]>=g[i])
		{
			i++;
		}
		else
		{
			g[i]=0;
			j++;
		}
	}
	long long ans=0;
	for(int i=1;i<=m;i++)
	{
		if(g[i]!=0)
		{
			ans+=g[i];
		}
	}
	cout<<ans;
	return 0;
}
2024/4/13 20:57
加载中...