UVa 11292 Dragon of Loowater
Posted 报告振兴哥
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa 11292 Dragon of Loowater相关的知识,希望对你有一定的参考价值。
1 /*UVa 11292 Dragon of Loowater*/ 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 int n,m; 8 int main(){ 9 while(scanf("%d%d",&n,&m) && n!=0 && m!=0){ 10 int i; 11 int a[20050]={0};//龙头直径 12 int p[20050]={0};//骑士能力 13 for(i=1;i<=n;i++)scanf("%d",&a[i]); 14 for(i=1;i<=m;i++)scanf("%d",&p[i]); 15 sort(a+1,a+n+1);sort(p+1,p+m+1); 16 int num=1; 17 int sum=0; 18 for(i=1;i<=m;i++){ 19 if(p[i]>=a[num]) 20 { 21 sum+=p[i]; 22 num++; 23 } 24 if(num==n+1)break; 25 } 26 if(i==m+1)printf("Loowater is doomed!\n"); 27 else printf("%d\n",sum); 28 } 29 return 0; 30 }
以上是关于UVa 11292 Dragon of Loowater的主要内容,如果未能解决你的问题,请参考以下文章
UVA 11292 Dragon of Loowater(简单贪心)
UVa 11292 - Dragon of Loowater