poj 3646 The Dragon of Loowater 排序+贪心
2014-12-29 23:24
459 查看
水题,直接贴代码。
//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); else printf("Loowater is doomed!\n"); } return 0; }
相关文章推荐
- POJ - 3646 The Dragon of Loowater(贪心)
- The Dragon of Loowater UVa 11292(排序后贪心)
- 白皮书:The Dragon of Loowater, UVa 11292,POJ 3646
- uva11292 The Dragon of Loowater (排序+贪心)
- UVaThe Dragon of Loowater-11292(排序+贪心)
- poj 3646 The Dragon of Loowater
- POJ 3646 The Dragon of Loowater
- POJ-3646-The Dragon of Loowater
- POJ 3646 The Dragon of Loowater
- POJ 3646 The Dragon of Loowater G++
- Uva11292--------------(The Dragon of Loowater)勇者斗恶龙 (排序后贪心)
- JAVA-勇者斗恶龙-The Dragon of Loowater,Uva 11292-排序后贪心
- uva11292 The Dragon of Loowater (排序+贪心)
- 周赛 POJ 3546 The Dragon of Loowater
- UVa 11292 The Dragon of Loowater 【贪心】
- UVa11292 The Dragon of Loowater(sort排序直接比较)
- HDU 1902 The Dragon of Loowater 贪心
- [ACM_水题] UVA 11292 Dragon of Loowater [勇士斗恶龙 双数组排序 贪心]
- 文章标题 HDU 1902 :The Dragon of Loowater(贪心)
- UVa 11292 - Dragon of Loowater(排序贪心)