UVA - 11292 - Dragon of Loowater
2018-04-08 17:07
405 查看
题目传送门#include <iostream>
#include <stdio.h>
#include <algorithm>
#define MAXN 20020
int head[MAXN];//每个头的半径
int ability[MAXN];//每个人的能力
using namespace std;
int main(void)
{
int n, m;
while (scanf("%d%d", &n, &m) != EOF && n + m)
{
int sum = 0;
for (int i = 0; i < n; i++)
scanf("%d", &head[i]);
for (int i = 0; i < m; i++)
scanf("%d", &ability[i]);
sort(head, head + n);
sort(ability, ability + m);//从小到大对头的半径和勇士的能力进行排序
int head_count = 0;//已经砍掉头的数目
for (int i = 0; i < m; i++)
{
if (ability[i] >= head[head_count])//如果可以把头砍掉就砍
{
head_count++;//砍掉一个就++
sum += ability[i];//并且雇佣金额也要增加
}
if (head_count == n)
break;//头砍完以后就立刻出来吧!!!
}
if (head_count == n)//如果头被砍完了
printf("%d\n", sum);
else
printf("Loowater is doomed!\n");
}
return 0;
}
#include <stdio.h>
#include <algorithm>
#define MAXN 20020
int head[MAXN];//每个头的半径
int ability[MAXN];//每个人的能力
using namespace std;
int main(void)
{
int n, m;
while (scanf("%d%d", &n, &m) != EOF && n + m)
{
int sum = 0;
for (int i = 0; i < n; i++)
scanf("%d", &head[i]);
for (int i = 0; i < m; i++)
scanf("%d", &ability[i]);
sort(head, head + n);
sort(ability, ability + m);//从小到大对头的半径和勇士的能力进行排序
int head_count = 0;//已经砍掉头的数目
for (int i = 0; i < m; i++)
{
if (ability[i] >= head[head_count])//如果可以把头砍掉就砍
{
head_count++;//砍掉一个就++
sum += ability[i];//并且雇佣金额也要增加
}
if (head_count == n)
break;//头砍完以后就立刻出来吧!!!
}
if (head_count == n)//如果头被砍完了
printf("%d\n", sum);
else
printf("Loowater is doomed!\n");
}
return 0;
}
相关文章推荐
- UVA 题目11292 Dragon of Loowater
- UVA 11292_Dragon of Loowater
- 【uva 11292】Dragon of Loowater
- uva-11292-Dragon of Loowater
- UVa11292 The Dragon of Loowater
- UVa 11292 Dragon of Loowater
- UVA 11292 Dragon of Loowater 贪心 .
- uva 11292 Dragon of Loowater
- UVa-11292 Dragon of Loowater (贪心)
- UVA 11292 Dragon of Loowater(贪心+排序)
- (uva 11292)勇士斗恶龙(The Dragon of Loowater)
- uva11292 - Dragon of Loowater
- ACM UVA 11292 - Dragon of Loowater
- UVa 11292 The Dragon of Loowater 简单的比较题
- (UVA step1)UVA 11292 The Dragon of Loowater(有n条恶龙,m个骑士,求杀死恶龙的最小代价)
- uva11292 - Dragon of Loowater
- uva11292-Dragon of Loowater
- The Dragon of Loowater_uva11292_poj3646
- UVA 11292 DRAGON OF LOOWATER 【贪心】
- UVaThe Dragon of Loowater-11292(排序+贪心)