题目:勇者斗恶龙
思路:
首先排序,然后一个一个去比较。
#include <iostream>
#include "bits/stdc++.h"
using namespace std;
int main() {
int n,m;
while(cin>>n>>m&&(n||m))
{
vector<int>d(n),p(m);
for(int i = 0;i<n;i++)
{
cin>>d[i];
}
for(int i = 0;i<m;i++)
{
cin>>p[i];
}
int j = 0,cnt = 0;
long long ans = 0;
sort(d.begin(),d.end());
sort(p.begin(),p.end());
for(int i = 0;i<n && j<m;i++)
{
while(j < m)
{
if(p[j] >= d[i])
{
ans += p[j];
j++;
cnt++;
break;
}
j++;
}
}
if(cnt == n) cout<<ans<<endl;
else cout<<"Loowater is doomed!"<<endl;
}
return 0;
}