您的位置:首页 > 编程语言 > Go语言

UVA 11292 Dragon of Loowater

2015-12-02 00:31 639 查看
https://uva.onlinejudge.org/external/112/11292.pdf

赤裸裸的贪心算法,大白书第一题,开刷。

#include<stdio.h>
#include<algorithm>
#define N 20005
using namespace std;
int dragon
,knight
;
int main(){
int n,m;
while(scanf("%d%d",&n,&m)>0&&n&&m){
for(int i=0;i<n;i++)
scanf("%d",&dragon[i]);
for(int i=0;i<m;i++)
scanf("%d",&knight[i]);
sort(dragon,dragon+n);
sort(knight,knight+m);
int cur=0,sum=0;
for(int i=0;i<m;i++){
if(knight[i]>=dragon[cur]){
sum+=knight[i];
cur++;
if(cur==n)
break;
}
}
if(cur<n)
printf("Loowater is doomed!\n");
else
printf("%d\n",sum);
}
return 0;
}


赤裸裸的贪心算法,大白书上的第一题。开刷。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: