首页 > 其他 > 详细

uva11292 Dragon of Loowater

时间:2016-12-27 00:43:52      阅读:232      评论:0      收藏:0      [点我收藏+]

水题,排序遍历即可

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

const int maxn = 20010;
int drag[maxn], kn[maxn];
int main()
{
    int n, m, cost;
    while (cin >> n >> m) {
        if(n == 0 && m == 0)break;
        for (int i = 0;i < n;i++)cin >> drag[i];
        for (int i = 0;i < m;i++)cin >> kn[i];
        sort(drag, drag + n);
        sort(kn, kn + m);
        int cur = 0;
        cost = 0;
        for (int i = 0;i < m;i++) {
            if (kn[i] >= drag[cur]) {
                cost += kn[i];
                if (++cur == n)break;
            }
        }
        if (cur < n)cout << "Loowater is doomed!" << endl;
        else cout << cost << endl;
    }
    return 0;
}

 

uva11292 Dragon of Loowater

原文:http://www.cnblogs.com/ArvinShaffer/p/6224255.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!