UVA 11292 - The Dragon of Loowater (water) - c++编程基础

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

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

#include  
#include // sort  
#include  
#include  
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




=m)break;  
            while(jB[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;  
}