HDU 1257 最少拦截系统
2014-08-29 23:28
183 查看
http://acm.hdu.edu.cn/showproblem.php?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; }
相关文章推荐
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统 LIS最长不减子序列
- 最少拦截系统 hdu 1257
- hdu 1257 最少拦截系统 (DP)
- hdu 1257 最少拦截系统 贪心
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统(最长单调递增序列)
- hdu 1257 最少拦截系统(dp)
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统 (暴力版&温柔版/强力注释版)
- hdu 1257 最少拦截系统(DP + 贪心)
- 【最长上升子序列】杭电 hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统 DP
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统+NYOJ 79 拦截导弹
- HDU 1257 最少拦截系统
- hdu_1257(最少拦截系统)