UVA 11292 - The Dragon of Loowater (water)
题目大意:n条恶龙,m个勇士,用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要的最少金币?
题意分析:先排序,再进行筛选。
#include<stdio.h> #include<algorithm> // sort #include<iostream> #include<string.h> 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<n;i++)scanf("%d",&A[i]); for(i=0;i<m;i++)scanf("%d",&B[i]); sort(A,A+n); sort(B,B+m); i=0; j=0; int ans=0; for(i=0;i<n;i++) { if(j>=m)break; while(j<m && A[i]>B[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; }
posted on 2013-11-21 17:27 love so much 阅读(184) 评论(0) 编辑 收藏 举报