又见拦截导弹
来源:互联网 发布:尖头高跟鞋淘宝 编辑:程序博客网 时间:2024/05/16 23:51
大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,就要多准备几套这样的导弹拦截系统。但是由于该系统成本太高,所以为了降低成本,请你计算一下最少需要多少套拦截系统。
- 输入
- 有多组测试数据。
每组数据先输入一个整数N(N≤3000),代表有N发导弹来袭。接下来有N个数,分别代表依次飞来的导弹的导弹的高度。当N=-1时表示输入结束。 - 输出
- 每组输出数据占一行,表示最少需要多少套拦截系统。
- 样例输入
8389 207 155 300 299 170 158 655265 156 123 76 26
- 样例输出
21
源代码如下:
#include<stdio.h>
int a[3000],m[3000];
int main()
{
int n,ans,i,j;
while(scanf("%d",&n)&&n!=-1)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
m[0]=a[0];
ans=1;
for(i=1;i<n;i++)
{
for(j=0;j<ans;j++)
{
if(a[i]<=m[j])//一直在数组中找比a[i]小的数,找到了,让标记数组记录当前递减的最小值。,然后退出。
{
m[j]=a[i];
break;
}
}
if(j==ans)//如果没有找到就让ans++,记录共有几个这样的单调递减序列。
{
m[j]=a[i];
ans++;
}
}
printf("%d\n",ans);
}
return 0;
}
0 0
- 又见拦截导弹
- 又见拦截导弹
- 又见拦截导弹
- 又见拦截导弹
- 又见拦截导弹
- 又见拦截导弹
- 又见拦截导弹
- 又见导弹拦截
- 又见拦截导弹
- 又见拦截导弹
- NYOJ814 又见导弹拦截
- 814 又见拦截导弹
- nyoj814又见拦截导弹
- nyoj 又见导弹拦截
- NYOJ 又见拦截导弹
- NYOJ 又见拦截导弹
- nyoj 814 又见导弹拦截
- NYOJ 814 又见拦截导弹
- The JSP specification requires that an attribute name is preceded by whitespace
- ios-UI常见问题之TableView异步加载图片错乱显示
- 动态代理Proxy
- C++缺省参数和函数重载
- 2015腾讯校招后台开发类内推电话面试(技术工程事业群TEG内推面试分享)
- 又见拦截导弹
- C语言函数指针变量
- 弱校联萌十一大决战之如日中天GGadget Hackwrench
- 【Linux 移植 】——2、移植 u-boot-2012.04.01指分析启动过程
- 自己练习一之对象的访问和对象的存储和指针
- 2015/10/04 阴雨天纪事
- android中listview 异步加载防止图片移位
- IMS技术
- iOS按钮的使用和动画的实现