UVa 11292 贪心
2017-06-13 15:32
295 查看
排序后,一个一个找最接近的匹配
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #include<vector> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;i--) using namespace std; const int N=2e4+10; int f ,sz ,hero , n,m; int main() { while(scanf("%d%d",&n,&m)&&(m||n)) { fo(i,0,n-1) scanf("%d",&sz[i]); fo(i,0,m-1) scanf("%d",&hero[i]); sort(sz,sz+n); sort(hero,hero+m); int cur=0,tot=0; fo(i,0,m-1) { if(hero[i]>=sz[cur]) { tot+=hero[i]; if(++cur==n) break; } } if(cur<n) printf("Loowater is doomed!\n"); else printf("%d\n",tot); } return 0; }
相关文章推荐
- UVa11292 - Dragon of Loowater (贪心+模拟)
- uva11292 The Dragon of Loowater (排序+贪心)
- uva 11292 - Dragon of Loowater(贪心)
- UVA 11292 Dragon of Loowater(贪心+排序)
- |UVA 11292|贪心|Dragon of Loowater
- UVa Dragon of Loowater 11292 (贪心)
- UVA 11292 Dragon of Loowater(贪心)
- The Dragon of Loowater UVa 11292(排序后贪心)
- UVa-11292 Dragon of Loowater (贪心)
- Uva 11292 Dragon of Loowater (贪心)
- UVA.11292 Dragon of Loowater (贪心)
- UVA 11292 Dragon of Loowater 贪心 .
- 贪心/思维题 UVA 11292 The Dragon of Loowater
- UVA - 11292 Dragon of Loowater (贪心)
- uva 11292 贪心
- UVa - 11292 - Dragon of Loowater ( 排序 + 贪心 )
- UVa(11292),贪心水题
- UVA - 11292 简单贪心
- UVa 11292 / POJ 3646 / HDU 1902 Dragon of Loowater (贪心)
- 第一章例题1勇者斗蛟龙UVa 11292(贪心)