URAL 1788 On the Benefits of Umbrellas

题意：下雨了，有n个女生和m个男生。每个男生都有伞，每个女生都没有伞。女生如果被淋了就会产生怨念，每个女生都有自己的怨念值，男生如果不能邀请到女生，那么这个男生也会产生怨念，每个男生都有自己的怨念值。总怨念值等于被淋的女生的怨念值加上没有邀请到女生的男生的怨念值乘以邀请到女生的男生个数。问如何使得总怨念值最小。

解法：降序排序，把怨念值大的放前面，暴力遍历。男女成对数最多是男生个数和女生个数的最小值。我们就直接遍历，求0对到最大对之间怨念值最小的情况。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[110],b[110],n,m;
bool cmp(int a,int b)
{
return a > b;
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
for(int i = 0; i < n; i++)
scanf("%d",&a[i]);
for(int i = 0; i < m; i++)
scanf("%d",&b[i]);
sort(a,a+n,cmp);
sort(b,b+m,cmp);
int p = min(n,m);
int ans = 0x3f3f3f3f;
for(int i = 0; i <= p; i++)
{
int sum1,sum2;
sum1 = sum2 = 0;
for(int j = i; j < n; j++)
sum1 += a[j];
for(int j = i; j < m; j++)
sum2 += b[j] * i;
ans = min(ans,sum1+sum2);
}
printf("%d\n",ans);
}
return 0;
}