80分求助
查看原帖
80分求助
763299
Storm_Lightning楼主2023/8/31 23:19
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e4+10;
int n,m;
int a[N],b[N];
int ans;
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i];
	if(m<n)
	{
		cout<<"you died!"<<endl;
		return 0;
	}
	sort(a+1,a+n+1);
	sort(b+1,b+m+1);
	int p=1,q=1;
	while(p!=n+1&&q!=m+1)
	{
		if(m-q<n-p) 
		{
			cout<<"you died!"<<endl;
			return 0;	
		}
		if(b[q]<a[p]) 
		{
			q++;
			continue;
		}
		else
		{
			ans+=b[q];
			p++;
			q++;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2023/8/31 23:19
加载中...