UVa11292

来源:互联网 发布:cad图纸数据计算 编辑:程序博客网 时间:2024/06/02 00:23
#include <cstdio.h>#include <algorithm>#define max 200001using namespace std;int head[max];int knight[max];int main(int argc, char *argv[]){int n,m;while(scanf("%d%d",&n,&m)==1&&n&&m){for(int i = 0; i <= n; i++)scanf("%d",&head[i]);for(int i = 0; i<=m; i++)scanf("%d%d",&knight[i]);sort(head,head+n);sort(knight,knight+m)int cost = 0;int h = 0;for(int i = 0; i <= m; i++){if(knight[i] >= head[h]){cost += knight[i];if(++h == n)break;}if(h <= n)printf("Loowater is doomed!\n");elseprintf("%d",cost);}}return 0;}

0 0