如果题目要求如下：不停地给你int型整数 即类似如下代码

1 int a;

2 while(cin>>a)

然后要去，如果输入的整数是0，输出目前数组的最大值和最小值，如果a是-1，结束。

这个时候直接用大（小）根堆就可以搞定。

优先队列所实现的大（小）根堆

那好，我们来看一下实例

思路：利用2个小根堆，分别存龙和骑士的数值。然后弹出龙和骑士的数值x和y，如果龙x小于等于骑士y，则维护一个sum值。如果龙x大于骑士y，则弹出下一个骑士的数值。

如果龙x的小根堆空了，就输出sum，如果骑士的小根堆先空了，输出“Loowater is doomed!”

附上小根堆ac代码

#include<bits/stdc++.h>

using namespace std;
#define _for(i,a,b) for(int i=a;i<b;++i)
#define _For(i,a,b) for(int i=a;i<=b;++i)
#define for_(i,a,b) for(int i=a;i>b;--i)
#define For_(i,a,b) for(int i=a;i>=b;--i)
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define INF 0x7f7f7f7f
#define inf 0x3f3f3f3f

int main(){  
    int n,m,tmp,x,y;
    while(cin>>n>>m){
        if(n==0&&m==0) break;
        priority_queue<int,vector<int> , greater<int> > dragon; 
        priority_queue<int,vector<int> , greater<int> > knight;
        int cost=0;
        int succeed=0;
        for(int i=0;i<n;i++){
            cin>>tmp;
            dragon.push(tmp);
        } 
        for(int i=0;i<m;i++){
            cin>>tmp;
            knight.push(tmp);
        } 
        while(!knight.empty()){//当还有能力值更高的骑士的时候
            x=dragon.top();//当前最弱小的龙
            y=knight.top();knight.pop();//派当前最弱的骑士，无论屠龙与否，下一次都会派更强的骑士
            if(x<=y){//如果屠龙成功
                cost+=y;//支付报酬 
                dragon.pop();//这条龙没了，出队列 
            }
            if(dragon.empty()){//龙屠干净了 
                cout<<cost<<endl;//输出总费用 
                succeed=1;//成功了 
                break; 
            } 
        } 
        if(!succeed) 
            cout<<"Loowater is doomed!"<<endl; //如果没成功，输出失败 
        } 
    return 0;
}