11292 - Dragon of Loowater(贪心)
2015-09-08 14:46
330 查看
我的《训练指南》第一题,开始刷训练指南了,接下来会踏踏实实的独立刷题,远离题解。例题也尽量自己做。 刷题的内容大致就是lrj的两本书和另外的训练题。 其他的题库待我能力达到了再说吧。
该题很简单,排序、贪心即可。 很容易证明选厉害的骑士不如选差一点的好。
细节参见代码:
该题很简单,排序、贪心即可。 很容易证明选厉害的骑士不如选差一点的好。
细节参见代码:
#include<bits/stdc++.h> using namespace std; const int maxn = 20000 + 5; int n,m,head[maxn],knight[maxn]; int main() { while(~scanf("%d%d",&n,&m)) { if(!n && !m) break; for(int i=0;i<n;i++) scanf("%d",&head[i]); for(int i=0;i<m;i++) scanf("%d",&knight[i]); bool ok = true; int ans = 0; if(m < n) ok = false; else { ok = false; int rear = 0, cnt = 0; sort(head,head+n); sort(knight,knight+m); for(int i=0;i<n;i++) { while(rear < m) { if(knight[rear++]>=head[i]) { ans += knight[rear-1]; ++cnt; break; } } } if(cnt == n) ok = true; } if(ok) printf("%d\n",ans); else printf("Loowater is doomed!\n"); } return 0; }
相关文章推荐
- Google Analytics自定义广告系列
- Beego环境搭建和bee工具安装使
- 算法系列(一) Google方程式
- 移除百度地图LOGO和版权信息
- Category添加属性
- Leetcode Algorithm No.242 Valid Anagram
- 【Django】template中实现加减乘除数学运算[加法 减法 乘法 除法]
- oc中protocol、category和继承的区别
- oc中protocol、category和继承的区别
- 【Django】 终端打印出错信息
- 【Django】 密码加密
- 【Django】 国际化
- [译]Google新logo是如何缩减13000字节的
- 【Django】 上传图片
- uva 11090 Going in Cycle!! 平均权值最小的回路
- 15条谷歌轶事
- 【音乐分享】Let Me Go
- Google Chrome 快捷方式
- 【英语】Bingo口语笔记(71) - shit系列
- 【英语】Bingo口语笔记(70) - 最易忽略的2个连读技巧