UVA 11292 - The Dragon of Loowater (water)

来源：互联网发布：旋风冲锋龙卷风知乎编辑：程序博客网时间：2024/05/01 19:57

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267

题目大意：n条恶龙，m个勇士，用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要的最少金币？

题意分析：先排序，再进行筛选。

#include<stdio.h>#include<algorithm> // sort#include<iostream>#include<string.h>using namespace std;const int MAXN=20010;int A[MAXN],B[MAXN];int main(){    int n,m;    int i,j;    while(scanf("%d%d",&n,&m)==2 && n && m)    {        for(i=0;i<n;i++)scanf("%d",&A[i]);        for(i=0;i<m;i++)scanf("%d",&B[i]);        sort(A,A+n);        sort(B,B+m);        i=0;        j=0;        int ans=0;        for(i=0;i<n;i++)        {            if(j>=m)break;            while(j<m && A[i]>B[j])j++;            if(j>=m)break;            ans+=B[j];            j++;        }        if(i < n) printf("Loowater is doomed!\n");        else printf("%d\n",ans);    }    return 0;}