最少拦截系统hdu1275
来源:互联网 发布:集体智慧编程 知乎 编辑:程序博客网 时间:2024/06/06 01:28
DP题,(刚开始)不太周全想法:最初只有一个数组 ,并且只放第一个高度,然后只要后面输入的比数组中的大,就将这个大的数,放到另一个数组中;比数组中的数小就将其放进数组中。这样想数组会不确定的多,再加上想想后面都没法做,写出代码出错,而且该也很费劲。
从网上看到一个想法,思想一样,只不过,他的更加精确,而且周全,简单: 只用一个数组,数组中的元素记录每个系统中最低的高度。这样依次循环,最后数组中元素的个数即是最少需要系统的个数。
#include<iostream>
using namespace std;int main()
{
freopen("input.txt","r",stdin);
int num , j ,i, ok ,high;
while(cin>>num)
{
int a[100] = {30005};
i = 1;
while(num --)
{
ok = 0;
cin>>high;
for(j = 0 ; j < i ; j ++)
{
if(a[j] >= high)
{
a[j] = high;
ok = 1;
break;
}
}
if(!ok)
{
a[i ++] = high;
}
}
cout<<i<<endl;
}
return 0;
}
- 最少拦截系统hdu1275
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- 最少拦截系统
- hdu 最少拦截系统
- hdu1257最少拦截系统
- 最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- 简明vim练级攻略
- Flex 16色对照表
- ABAP中SELECTION-SCREEN用法
- 思考阿里,腾讯,百度怎么在移动互联网布局
- 删除选中MSHFlexGrid控件中的数据
- 最少拦截系统hdu1275
- 调用地图并带有导航功能的两种最简单方式
- 数据库系统——基于索引的存储结构
- Android双向滑动菜单 实现双向滑动特效
- repo sync出现“fatal: '../platform/abi/cpp.git' does not appear to be a git repository”的解决方案
- Struts2的内置拦截器
- 移动互联网繁荣本质是什么
- 驱动开发中使用安全字符串函数
- server.mappath