1250: 导弹拦截问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 124 解决: 34
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,因此1套系统可能不能拦截所有的导弹。
输入
输入数据只有一行,数据之间用空格隔开,表示导弹依次飞来的高度(<=100 枚,<=30000 )。
输出
一个数据,该数据表示若要拦截所有导弹至少要多少套这样的系统。
样例输入
300 150 120 540 360 471 140 364 146 340
样例输出
4
提示
(NOIP1999)
来源
脑子太笨了,扣了好长时间才做出来,想想都想哭,心疼自己 ,最后自己调试跟踪做出来了
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int a[10001],b[10001];
int i,j,h=0;
for(i=0;i<101;i++)
{
scanf("%d",&a[i]);
h++;
char c=getchar();
if(c=='\n')
{
break;
}
}
int m;
int sum=0;
for(i=0;i<h;i++)
{
if(a[i]!=1)
{
m=a[i];
for(j=i+1;j<h;j++)
{
if(a[j]<=m&&a[j]!=1)
{
m=a[j];
a[i]=1;
a[j]=1;
}
}
sum++;
}
}
printf("%d\n",sum);
return 0;
}