hdu 1257 最少拦截系统 dp
来源:互联网 发布:浏览器兼容性测试软件 编辑:程序博客网 时间:2024/05/22 12:44
简单的dp,只要把每个系统的导弹当前最低高度保存一下,以后得导弹都用最小值比他大的系统中最小值最小的就
ok啦。每次要么更新原来系统最低高度,要么加进去一个新系统。。。
代码:
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<vector>#include<set>#include<string>#include<algorithm>using namespace std;int cmp(const void *a,const void *b){return *(int *)a - *(int *)b;}int main(){int n,len,i,j;int a[100005];int b[100005];while(cin >> n){len = 0;for(i=1; i<=n ;i++){cin >> a[i];int flag = 0;for(j=1; j<=len; j++){if(a[i] <= b[j]){b[j] = a[i];flag = 1;break;}}if(!flag){len++;b[len] = a[i];qsort(b+1,len,sizeof(b[0]),cmp);}}cout << len << endl;}return 0;}
0 0
- hdu 1257 最少拦截系统(DP + 贪心)
- hdu 1257 最少拦截系统 (DP)
- hdu 1257 最少拦截系统(dp)
- hdu 1257 最少拦截系统(DP)
- HDU 1257 最少拦截系统 DP
- hdu 1257 最少拦截系统(贪心,dp)
- HDU 1257 最少拦截系统(dp)
- hdu 1257 最少拦截系统 dp
- hdu 1257 最少拦截系统 dp
- hdu 1257 最少拦截系统(dp)
- DP-HDU-1257-最少拦截系统
- HDU 1257 最少拦截系统(DP)
- HDU 1257 最少拦截系统【贪心】【DP】
- hdu 1257 最少拦截系统(dp)
- hdu 1257 最少拦截系统(DP)
- HDU 1257 最少拦截系统 DP -
- HDU 1257 最少拦截系统【dp】
- 【HDU 1257 最少拦截系统】+ dp
- NoSQL架构实践(二)——以NoSQL为主
- jquery库与prototype库冲突的解决方法
- hunnu OJ 11564 Easy Delete(二维坐标的离散化处理+最大匹配)
- CSplitterWnd的使用 .
- freamwork2实现单点登录,跨系统获取session信息
- hdu 1257 最少拦截系统 dp
- Spring boot 通用配置文件模板
- 自定义ActionBar
- C语言文件输入数组输出小代码
- HDU 5338 ZZX and Permutations
- Oracle,SQLServer的空值(null)判断及数值转换
- Nginx配置文件详细说明
- 打包ipa
- 函数局部变量