当前位置: 代码迷 >> 综合 >> poj 3646 The Dragon of Loowater 排序+贪心
  详细解决方案

poj 3646 The Dragon of Loowater 排序+贪心

热度:91   发布时间:2024-01-19 06:07:50.0

水题,直接贴代码。

//poj 3646
//sep9
#include <iostream>
#include <algorithm>
using namespace std;
const int maxN=20012;
int a[maxN],b[maxN];int main()
{int n,m;while(scanf("%d%d",&n,&m)==2&&n+m){int i,j;for(i=0;i<n;++i)scanf("%d",&a[i]);for(i=0;i<m;++i)scanf("%d",&b[i]);				sort(a,a+n);sort(b,b+m);int sum=0;for(i=0,j=0;i<n&&j<m;)if(a[i]<=b[j]){sum+=b[j];++i,++j;}else++j;	if(i==n)printf("%d\n",sum);elseprintf("Loowater is doomed!\n");	}return 0;	
}