HDU1257 最少拦截系统(贪心)
来源:互联网 发布:王健林转移资产 知乎 编辑:程序博客网 时间:2024/04/29 16:15
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257
#include<stdio.h>#define INF 0x3f3f3f3fint n,a[30005],b[30005];int main(){ while(~scanf("%d",&n)) { for(int i=0; i<n; i++) { scanf("%d",&a[i]); b[i]=INF;//先都赋为无穷大,表示都能拦截到所有的导弹。 } for(int i=0; i<n; i++) for(int j=0; j<=i; j++) { if(b[j]>=a[i]) { b[j]=a[i];//更新现在能拦截的高度。 break; } } int ans=0; for(int i=0; i<n; i++) if(b[i]!=INF)//不等于INF说明之前这个已经用来拦截过 ans++; printf("%d\n",ans); } return 0;}
2 0
- hdu1257 最少拦截系统 (贪心)
- hdu1257 最少拦截系统 (贪心)
- HDU1257 最少拦截系统 【贪心】
- HDU1257 最少拦截系统(贪心)
- HDU1257 最少拦截系统(贪心)
- hdu1257 最少拦截系统(贪心)
- hdu1257最少拦截系统【贪心算法】
- hdu1257 最少拦截系统(贪心)
- hdu1257最少拦截系统(贪心)
- 最少拦截系统(贪心+hdu1257)
- hdu1257最少拦截系统---贪心水题
- 水题 贪心~HDU1257 最少拦截系统 题解
- HDU1257——最少拦截系统(贪心)
- hdu1257-贪心&LIS-最少拦截系统
- HDU1257最少拦截系统
- hdu1257最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- POJ 2524 Ubiquitous Religions(并查集)
- Axis2开发WebService客户端——RPC方式
- imageView用xib添加子控件问题
- 关于ax+by=c的解x,y的min(|x|+|y|)值问题
- 保存图片到系统相册
- HDU1257 最少拦截系统(贪心)
- JAVA 反序列化攻击
- Android 输入法键盘和activity页面遮挡问题解决
- IOS自定义弹出框
- protocol
- LeetCode之Sort题目汇总
- 网络流24题 (一)
- 湖南集训Day4
- 数独计算器