首页 > 代码库 > uva11292 Dragon of Loowater
uva11292 Dragon of Loowater
水题,排序遍历即可
#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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。