POJ 3646 The Dragon of Loowater G++

来源:互联网 发布:软件系统运维 编辑:程序博客网 时间:2024/06/02 02:34

#include <iostream>#include <vector>#include <algorithm>//龙头要同时砍 using namespace std;int main(){vector<int> jg;while(1){int ln;int kn;cin>>ln>>kn;if((ln==0)&&(kn==0)){break;}vector<int> l;vector<int> k;for(int i=0;i<ln;i++){int t;cin>>t;l.push_back(t);}sort(l.begin(),l.end());for(int i=0;i<kn;i++){int t;cin>>t;k.push_back(t);}sort(k.begin(),k.end()); int qian=0;int j=0;for(int i=0;i<k.size();i++){if((j<l.size())&&(k[i]>=l[j])){j++;qian=qian+k[i];}} if(j==l.size()){jg.push_back(qian);}else{int t=-1;jg.push_back(t);}}for(int i=0;i<jg.size();i++){if(jg[i]==-1){cout<<"Loowater is doomed!"<<endl;}else{cout<<jg[i]<<endl;}}return 0;} 

0 0
原创粉丝点击