scau算法勇士斗恶龙

最新推荐文章于 2024-10-09 09:53:23 发布

gangangan_99

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量87

点赞数 3

分类专栏：程序设计与算法基础文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/gangangan_99/article/details/141821775

版权

程序设计与算法基础专栏收录该内容

26 篇文章 0 订阅

订阅专栏


#include <iostream>
#include <algorithm>
#include <queue>
typedef long long ll;
using namespace std;

int main()   //主函数
{
    int n,m;
    while(cin>>n>>m && n && m)
    {
        priority_queue<int,vector<int>,greater<int> > people,dragon;
        for(int i=0;i<n;i++)
        {
            int t;
            cin>>t;
            dragon.push(t);
        }

        for(int i=0;i<m;i++)
        {
            int t;
            cin>>t;
            people.push(t);
        }

        int coin=0;
        if (n>m)
        {
            cout<<"Loowater is doomed!"<<endl;
            continue;
        }
        while(!dragon.empty() && ! people.empty())
        {
            int p=people.top();
            int d=dragon.top();
            if (p>=d)
            {
                coin+=p;
                people.pop();
                dragon.pop();

            }
            else people.pop();
        }
        if (dragon.empty())
            cout<<coin<<endl;
        else cout<<"Loowater is doomed!"<<endl;
    }

}