Uva11292 The Dragon of Loowater

Input Theinputcontainsseveraltestcases. Thefirstlineofeachtestcasecontainstwointegersbetween1and 20000 inclusive, indicating the number n of heads that the dragon has, and the number m of knights in the kingdom. The next n lines each contain an integer, and give the diameters of the dragon’s heads, in centimetres. The following m lines each contain an integer, and specify the heights of the knights of Loowater, also in centimetres. The last test case is followed by a line containing ‘0 0’.

Output For each test case, output a line containing the minimum number of gold coins that the king needs to pay to slay the dragon. If it is not possible for the knights of Loowater to slay the dragon, output the line ‘Loowater is doomed!’.

Sample Input

2 3

5

4

7

2 1

10

0 0

Sample Output

11

Loowater is doomed!

#include <stdio.h>
#include <stdlib.h>
#define maxn 200000
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int a[maxn],b[maxn];

int cmp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
int main(int argc, char *argv[])
{
int n,m,c;
int i,j;
while((scanf("%d%d",&n,&m))!=-1&&n+m!=0)
{
c=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(int),cmp);
for(j=0;j<m;j++)
scanf("%d",&b[j]);
qsort(b,m,sizeof(int),cmp);
j=0;
for(i=0;i<m;i++)
{
if(b[i]>=a[j])
{
c+=b[i];
if(++j==n)
break;
}
}
if(j<n)
printf("Loowater is doomed!\n");
else
printf("%d\n",c);
}

return 0;
}

• 本文已收录于以下专栏：

UVA11292 Dragon of Loowater

• Richie_ll
• 2017年07月28日 13:18
• 107

UVa11292 - Dragon of Loowater(贪心)

• wuli2496
• 2017年11月10日 22:55
• 77

uva11292 Dragon of Loowater 水题

• u012278856
• 2014年05月12日 21:30
• 316

【UVa11292】Dragon of Loowater 瞎搞

• 2017年12月31日 17:57
• 67

uva11292 Dragon of Loowater

﻿﻿ Description Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowat...
• lh1616
• 2014年08月21日 15:38
• 225

uva11292 - Dragon of Loowater

• mcf171
• 2015年08月30日 17:42
• 201

uva11292 - The Dragon of Loowater (贪心)

• conatic
• 2016年01月24日 12:24
• 214

UVa11292 - Dragon of Loowater

• PK0071
• 2013年11月07日 16:24
• 811

UVA11292 The Dragon of Loowater

• qq_16603365
• 2017年10月14日 22:26
• 30

UVa11292 Dragon of Loowater

• u010544342
• 2013年07月18日 16:37
• 444

举报原因： 您举报文章：Uva11292 The Dragon of Loowater 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)