zoukankan      html  css  js  c++  java
  • 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!
    ");
                    hasPri = true;
                    break;
                }
            }
            if(!hasPri) printf("%d
    ", price);
        }
        return 0;
    }
  • 相关阅读:
    20161101学习笔记
    20161031学习笔记
    20161028学习笔记
    20161027学习笔记
    ReentrantLock Condition
    ReentrantLock 重入锁
    CountDownLatch用法与原理
    场景化解释 AQS原理
    Atomic
    多线程工具类
  • 原文地址:https://www.cnblogs.com/littlepage/p/12717250.html
Copyright © 2011-2022 走看看