1. 程式人生 > >1.1-1 Dragon of Loowater, Uva 11292

1.1-1 Dragon of Loowater, Uva 11292

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