杭电oj1257最少拦截系统(贪心)
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int b[100000];
int main()
{
int n;
while(cin>>n)
{
int j;
memset(b,0,sizeof(b));
int a;
int temp=0;
for(int i=0;i<n;i++)
{
cin>>a;
for(j=0;j<=temp;j++)
{
if(b[j]>=a)
{
b[j]=a;
break;
}
}
if(j>temp)
{
b[++temp]=a;
}
}
cout<<temp<<endl;
}
return 0;
}
转载于:https://www.cnblogs.com/bejm/p/9108464.html
杭电oj1257最少拦截系统(贪心)相关推荐
- 杭电oj1257最少拦截系统—贪心/dp最大递增子序列
附上题目链接:杭电oj1257 这个题目有动态规划和贪心两种解决方式. 贪心法1: 对于导弹我们知道只可以从大到小的反导,一个系统必须从大到小排列.那么我们就可以选择从最高的那个导弹入手,往右找仅次于 ...
- HDU1257 最少拦截系统 贪心或动态规划
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 最少拦截系统 贪心
最少拦截系统 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕 ...
- hdu 1257最少拦截系统(贪心)
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU——1257最少拦截系统(贪心)
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- hdu1257 最少拦截系统【想了好久】
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- SDUT_2075 最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 某国为了防御敌 ...
- hdu 1257最少拦截系统 动态规划
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
最新文章
- 转: IO设计模式:Reactor和Proactor对比
- 北京科技大学智能视觉参赛队伍 - 对于比赛总结
- idea中配置maven的骨架本地下载方式
- 计算机软件需求规格说明规范_太阳能(光伏)组件安全规范测试简介_丙观科技
- 大数据分析优劣势有哪些
- linux pstack命令总结
- ENVI的seamless mosaic工具详解
- 程序员表白源码集合打包带走
- Windows 搭建 FTP 服务器
- 嵌入式计算机与pc机区别,嵌入式计算机与PC机的区别是什么?
- 细胞工程-6-原生质体分离核体细胞杂交
- hadoop yarn web无法访问
- Redis之时间轮机制(五)
- 绘制几何图形,生成辅助线的思路
- Android 摄像头拍照显示 相册显示 图片裁剪绘制显示
- ESP32CAM--st7789--240x240--1.3inch
- 公路车sava和Java_入门之作 意外惊喜 SAVA追风5.0公路车 评测
- Flutter flutter验证手机号码
- linux 谷歌浏览器debugger,解决谷歌浏览器在F12情况下自动断点问题(Paused in debugger)...
- 接口测试之接口的定义