SDUT_2075 最少拦截系统
来源:互联网 发布:艺考必备软件 编辑:程序博客网 时间:2024/05/22 06:31
最少拦截系统
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
解题思路 :由于炮弹的发射高度是递减的,如果后面的导弹的高度大于前面的高度,就不能把后面的那颗导弹拦截,若想拦截,就要增加一个拦截系统。问题的实质就是求出最长的连续递增子序列的长度。
Example Input
8 389 207 155 300 299 170 158 65
Example Output
2#include <iostream>#include <algorithm>using namespace std;int main(){ int n,a[1000],Max[1000]; while(cin>>n) { for(int i=0;i<n;i++) { cin>>a[i]; Max[i]=1; } for(int i=1;i<n;++i) { for(int j=0;j<i;++j) if(a[i]>a[j]) Max[i]=max(Max[i],Max[j]+1); } cout<<*max_element(Max,Max+n)<<endl; } return 0;}/***************************************************User name: YT1658506207邵雪源Result: AcceptedTake time: 0msTake Memory: 208KBSubmit time: 2017-09-06 18:33:59****************************************************/
阅读全文
0 0
- SDUT_2075 最少拦截系统
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- 最少拦截系统
- hdu 最少拦截系统
- hdu1257最少拦截系统
- 最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- 如何成为卓有成效的管理者?
- SystemUI 下拉通知栏快捷键加载流程
- MySQL B+树索引和哈希索引的区别
- select查询中union连接符
- 661. Image Smoother(Java)
- SDUT_2075 最少拦截系统
- 解决H5视频(video)音频(audio)不兼容IE8的问题
- 学习笔记29-C++类的继承方法
- 光纤激光器能用到的专业英语名词
- LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- 欧拉函数求小于n的互质数 Java模板
- caioj.1034 搜索初步
- Android 自学之路
- win10蓝屏修复之死路一条