HDU 1257(最小拦截系统)
2024-08-29 07:57:05
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2
数据小,水过,
求最小的递减序列个数 ,把递减的给标记,不过是二维数组标记,因为有一样的高度,怕重复
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int n;
int a[];
short visited[][];
int i,j,t;
while(cin>>n)
{
for(i=;i<=n;i++)
cin>>a[i];
int ans=;
memset(visited,,sizeof(visited));
for(i=;i<=n;i++)
{
int sum=;
t=;
for(j=;j<=n;j++)
{
if(t>=a[j]&&visited[j][a[j]]==)
{
visited[j][a[j]]=;
t=a[j];
sum++;
}
}
if(sum>)
ans++; }
cout<<ans<<endl;
}
}
最新文章
- Transaction Replication6:Transaction cleanup
- 黄聪:GeckoFX如何引用jquery文件并执行自定义JS
- Struts——(四)异常处理机制
- Akka: actor应用的一些小结
- Fiddler 过滤 css,图片等请求url 正则表达式
- 五 Django 1.5.4 User Authentication 用户认证
- ↗☻【编写可维护的JavaScript #BOOK#】第9章 将配置数据从代码中分离出来
- 表达式:使用API创建表达式树(3)
- hibernate操作数据库总结(转)
- SQL Server 创建全文索引
- Struts 2 初学的复习巩固
- GreenOpenPaint的实现(一)基本框架
- GC机制总结
- Redis入门到高可用(十五)—— HyperLogLog
- docker基本命令使用
- 单元测试以文件流的形势传参调用api进行测试
- django权限管理(一)
- Java不同类型字符转换String/int/Float/////
- C++程序生成.exe文件,在文件夹中运行时闪现问题
- UOJ.41.[清华集训2014]矩阵变换(稳定婚姻)
热门文章
- 在.xls;*.xlsx类型文件的导入(可以导入多条数据)
- 【Oracle】DBMS_STATS.GATHER_TABLE_STATS
- SAP computer之input and MAR
- Assembly之instruction之Indirect Autoincrement Mode
- 时序分析:DTW算法(基于模板)
- (转)OpenLayers3基础教程——OL3 介绍interaction
- Uoj 52. 【UR #4】元旦激光炮 神题+交互题
- BZOJ 1827: [Usaco2010 Mar]gather 奶牛大集会 树形DP + 带权重心
- 爬虫系列(八) 用requests实现天气查询
- Redis 应用场景【商品拼团抢购】