I
来源:互联网 发布:温度数据采集板 编辑:程序博客网 时间:2024/04/24 15:22
点击打开链接
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
8 389 207 155 300 299 170 158 65
2
题解:题意是找出递减序列的最少的条数。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[10004];int main(){int n;while(scanf("%d",&n)!=EOF){memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){int x;scanf("%d",&x);dp[i]=x;}int ans=0,t=0;for(int i=1;i<=n;i++){if(dp[i]!=0)//选中的第一个数 {ans=dp[i];t++;//序列的条数 dp[i]=0;//已选中的数标记为零 for(int j=i+1;j<=n;j++){if(ans>=dp[j]&&dp[j]!=0)//用选中的数依次往下找比其小的数 {ans=dp[j];dp[j]=0;}}}}printf("%d\n",t);}return 0;}
阅读全文
0 0
- I
- I
- ++i
- I
- I
- i
- ++i
- i++
- (++i) + (++i) + (++i) + (++i)
- i++
- i
- i
- I++,I--,++I,--I
- I
- i++
- i++
- I
- ++i,--i,i++,i--
- python中random的基本用法
- 安卓程序添加butterknife(只需添加一次)
- 【怎样写代码】复杂对象的组装与创建 -- 建造者模式(二):解决方案
- mybatis 面试题
- HDU-1874 畅通工程续
- I
- 剑指offer-10:二进制中1的个数
- PHPcms V9 的目录结构
- POJ 2777 线段树
- LeetCode
- Poj—2431 Expedition 优先队列使用经典例题
- 基于STM8S003的无源蜂鸣器播放音乐
- Sublime Text3通过HTML-CSS-JS Prettify自动格式化代码
- linux 链接jsoncpp库时候, 编译出错问题