[c]noip 1999 导弹拦截

http://acm.neu.edu.cn/hustoj/problem.php?id=1049

题目标题：导弹拦截

题目内容：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

   
输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

这个题我在sdnuoj上死活过不了，但是做noip的时候就能过，不知道为啥、、题目第一问就是求最长不递减序列，第二问是求最长递增序列

#include<iostream>
#include<stdio.h>
#define debug 0
using namespace std;

int b[22]={1};
int c[22]={1};
int a[22]={0};

int lanjie(int n){
for(int i=1;i<n;i++){
int max=0;
for(int j=0;j<i;j++){
if(a[i]<=a[j] && b[j]>max)
max=b[j];
}
b[i]=max+1;
}
int re=1;
for(int i=0;i<n;i++){
if(b[i]>re) re=b[i];
}
return re;
}

int ss(int n){
for(int i=1;i<n;i++){
int max=0;
for(int j=0;j<i;j++){
if(a[i]>a[j] && c[j]>max)
max=c[j];
}
c[i]=max+1;
}
int re=0;
for(int i=0;i<n;i++){
if(c[i]>re) re=c[i];
}
return re;
}

int main()
{
int i=0;
while(cin>>a[i]) i++;
int x1=lanjie(i);
int x2=ss(i);
cout<<x1<<'\n'<<x2;
if(debug){
for(int ii=0;ii<i;ii++) cout<<b[ii]<<' ';
cout<<endl;
for(int ii=0;ii<i;ii++) cout<<c[ii]<<' ';
}
}