SDUT_2075 最少拦截系统
最少拦截系统
Problem Description
Input
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: Accepted
Take time: 0ms
Take Memory: 208KB
Submit time: 2017-09-06 18:33:59
****************************************************/
SDUT_2075 最少拦截系统相关推荐
- HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- hdu 1257最少拦截系统 动态规划
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- HDU1257 最少拦截系统 贪心或动态规划
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDOJ-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 ...
- sdut 最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 某国为了防御敌 ...
- hdu1257 最少拦截系统【想了好久】
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Desc ...
- 最少拦截系统 贪心
最少拦截系统 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕 ...
- HDU 1257 最少拦截系统【最长上升子序列】
解题思路:可以转化为求最长上升子序列来做,还是可以用an与按升序排列后的an求LCS来做,为防止超时,用滚动数组优化一下就可以了. 最少拦截系统 Time Limit: 2000/1000 MS (J ...
最新文章
- python做一个系统-用python做一个系统监控程序
- JavaWeb(五)之JSTL标签库
- 原SUN网站:java.sun.com,developers.sun.com,bigadmin将合并到OTN
- 微信公众平台——被动回复用户消息
- Java并发编程实战~不安全的单例
- 基于jsp+mysql的JSP在线水果销售商城系统设计实现
- 分布式Session的几种实现方式
- SQLite基础知识学习
- 移动硬盘“脱机”(签名冲突)的硬盘如何正常使用
- 精通开关电源设计(一)
- Adafruit_SSD1306库学习
- Spring常用设计模式--抽象工厂模式
- 理查德·克莱德曼钢琴曲全集(梦中的婚礼)
- Google 微数据,快速指引。
- java基础之Integer和Long
- 2244小游戏HTML5小游戏,2244小游戏:王者荣耀干扰正常游戏扣多少分 举报不成功是什么意思...
- 如何u盘安装Linux系统CentOS7.2
- Linux常用指令(ubuntu)
- Carbon Streaming提供股票和权证合并的最新信息,以寻求潜在的美国上市
- 赠书 | DeFi沉思录:历史、中国与未来