1.1-1 Dragon of Loowater, Uva 11292
阿新 • • 發佈:2019-05-12
1-1 能力 如果 scan color pac names uva printf
題目:Dragon of Loowater
問題描述:
思路分析:
把騎士能力從高到低排序,如果能砍掉頭就用,代碼如下
樣例代碼:
#include<cstdio> #include<algorithm> using namespace std; const int maxn = 20000+5; int A[maxn], B[maxn]; int main() { int n, m; while(scanf("%d%d", &n, &m) == 2 && m && n) {int i; 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); int cur = 0; //需要砍掉頭的編號 int cost = 0; //當前總費用 for(i = 0; i < m; i++) {if(B[i] >= A[cur]) { cost += B[i]; //雇傭該騎士 if(++cur == n) //如果砍完頭,及時退出循環 break; } } if(cur < n) printf("Loowater is doomed!\n"); else printf("%d\n", cost); }return 0; }
1.1-1 Dragon of Loowater, Uva 11292