UVa 11292 The Dragon of Loowater 勇者斗恶龙

思维体操入门,进行排序后,拿最小的进行比对,如果可以砍头,将骑士能力值置为-1,并加上金额,否则遇到不行的时候,直接打印退出程序。

#include "iostream"
#include "algorithm"
using namespace std;
int n, m;
int head[99999], knight[99999]; // 头的直径
int main() {
    while(true) {
        scanf("%d%d", &n, &m);
        if(n == 0 && m == 0) break;
        for(int i = 0; i < n; i++) 
            scanf("%d", head + i);
        for(int i = 0; i < m; i++)
            scanf("%d", knight + i);
        sort(head, head + n);
        sort(knight, knight + m);
        int price = 0, i, j, hasPri= false;
        for(i = 0; i < n; i++) {
            bool cmpte = false;
            for(j = 0; j < m; j++) {
                if(knight[j] >= head[i]) {
                    price += knight[j];
                    knight[j] = -1;
                    cmpte = true;
                    break;
                }
            }
            if(!cmpte) {
                printf("Loowater is doomed!\n");
                hasPri = true;
                break;
            }
        }
        if(!hasPri) printf("%d\n", price);
    }
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/littlepage/p/12717250.html