UVA 11292 Dragon of Loowater

题解: 贪心.. 恶龙有n个头 有m个猎人

n     m

x(共n行   x表示砍断相应头所需的值)

x

....

x

y(共m行  y表示猎人的砍龙头的能力也是雇佣金的数目)c

y

...

y

排序+贪心(水题)



AC代码:

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <cstring>
#include <map>
#include <list>
#include <queue>
using namespace std;
const int maxn=2e5+9;

int d[maxn],loo[maxn];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m))
{
if(n==0&&m==0) break;
for(int i=0; i<n; i++)
scanf("%d",&d[i]);
for(int i=0; i<m; i++)
scanf("%d",&loo[i]);
sort(d,d+n);
sort(loo,loo+m);
int j=0,i,sum=0;
for(i=0; i<n&&j<m;)
{
if(loo[j]>=d[i])
{
i++;
sum+=loo[j];
}
j++;
}
if(i<n) printf("Loowater is doomed!\n");
else printf("%d\n",sum);
}
return 0;
}<strong>
</strong>