HDU-1257
来源:互联网 发布:农村金融机构数据 编辑:程序博客网 时间:2024/05/16 09:14
#include <iostream>using namespace std;int d[2000];int main(){ int n; while(cin >> n) { d[1]=1e8; int m=1; int x,j; for(int i=1;i<=n;i++) { cin >> x; for(j=1;j<=m;j++) { if(x<d[j]) { d[j]=x; break; } } if(j>m) d[++m]=x; } cout << m << endl; } return 0;}d[i]表示第i套拦截系统目前能达到的最大高度,m表示系统数,输入便开始处理,输入后找到能处理这颗炮弹的系统,然后更新最小值即可,如果找不到,++m来增加一套系统。
阅读全文
0 0
- hdu 1257
- hdu 1257
- hdu 1257
- hdu-1257
- HDU 1257
- hdu 1257
- hdu 1257
- 1257 hdu
- HDU 1257
- hdu 1257
- hdu-1257
- hdu-1257
- HDU 1257
- HDU 1257
- HDU 1257
- hdu--1257
- hdu 1257
- HDU 1257
- 到底有多二
- 《TCP/IP详解 卷1:协议》 读书笔记 第十八章 TCP连接的建立与终止
- DHCP服务器的配置与管理
- JDK+MyEclipse+Tomcat配置
- Java中DOM方式解析XML
- HDU-1257
- StringBuffer StringBuilder
- 2.Python进阶-Python语句结构+Python函数应用
- 系统启动和内核管理以及几个重要实验
- spring知识点概述
- PAT(Advanced level) 1001 A+B Format(20)
- PAT 乙等 1026 程序运行时间
- hibernate + spring mvc,解决Hibernate对象懒加载,json序列化失败
- 什么是指针以及如何动态申请空间