HDU 1257 最少拦截系统
2016-04-08 21:01
302 查看
http://acm.hdu.edu.cn/showproblem.php?
pid=1257
题目大意:
有一种导弹拦截系统,每次仅仅能发射比前一发导弹低的炮弹,给定一些导弹的突击顺序,求至少须要多少导弹拦截系统来全然阻止
思路:
好久没做题。做题水的~
直接模拟就可以~
pid=1257
题目大意:
有一种导弹拦截系统,每次仅仅能发射比前一发导弹低的炮弹,给定一些导弹的突击顺序,求至少须要多少导弹拦截系统来全然阻止
思路:
好久没做题。做题水的~
直接模拟就可以~
#include<cstdio> const int MAXN = 30000 + 10; const int INF = 0x3ffffff; int a[MAXN], ans; int cur_max[MAXN]; //当前导弹系统能达到的最大高度 int main() { int n; while (~scanf("%d", &n)) { for (int i = 0; i < n; i++) scanf("%d", &a[i]); ans = 1; cur_max[0] = a[0]; for (int i = 1; i < n; i++) { int dis_min = INF; for (int j = 0; j < ans; j++) { //当当前导弹小于某个能够拦截的导弹系统时候 //查找最接近这个导弹高度的 if (a[i] < cur_max[j] && dis_min > cur_max[j]) dis_min = j; } if (dis_min == INF) dis_min = ans++; cur_max[dis_min] = a[i]; } printf("%d\n", ans); } return 0; }
相关文章推荐
- c++ 友元类
- vi 编辑器
- python数据类型
- 细说dex2oat(3)
- android studio 2.0Stable (正式版下载)
- 对字符串进行简单的字符数字统计 探索java中的List功能
- 分支界限法
- nyoj 119 士兵杀敌(三)(RMQ)
- iOS 登录
- C语言中取余与取模的区别
- poj 2762 Going from u to v or from v to u? trajan+拓扑
- Timus 2070 Interesting Numbers
- 坐在马桶上看只有五行的floyd算法
- 最牛最暴力的开源协议:WTFPL
- 用MFC “菜单响应事件” 实现绘图
- [JZOJ4296]有趣的有趣的家庭菜园
- <C#入门经典>学习笔记之结构、数组及字符串
- The 11th Zhejiang Provincial Collegiate Programming Contest
- SPF(poj 1523) 割点入门
- opencv 模版匹配matchtemplate方法介绍