C. The Party and Sweets

题目链接

题意：n个男生m个女生，每个男生分别给每个女生任意颗糖，bi表示第i个男生给这m个女生中糖果最少的数量，gi表示第i个女生收到糖果中最多的数量，求男生一共拿出的糖果的最小值。

解题思路：既然要求最小的总数，那么gi应该尽可能全由bi中最大的那个男生拿出来（这样差值最小），先得判断是否有解（如果一次收到最多糖果中的最小值 还比 bi的最大值 小那么就无解，因为每个女生至少收到max（bi）给的糖果数），然后如果gi中最小的数比max（bi）大的话就由第二大（bi）送

#include<iostream>
#include<algorithm>
#define maxn 101010
using namespace std;
typedef long long ll;
int main()
{
	ll n,m,b[maxn],g[maxn],ans=0;
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>b[i];
	for(int i=0;i<m;i++) cin>>g[i];
	sort(b,b+n);
	sort(g,g+m);
	if(g[0]<b[n-1])
	{
		cout<<-1;
		return 0;
	}
	for(int i=0;i<n;i++) ans+=b[i];
	ans*=m;//每个人送一遍最小的
	for(int i=1;i<m;i++) ans+=g[i]-b[n-1];//n-1个由max（bi）送与最小值的差值
	if(g[0]!=b[n-1]) ans+=g[0]-b[n-2];//如果比max（bi）大
	cout<<ans;//如果等于max（bi）的话就包含在送一遍中
	return 0;
}