最大上升序列

/*

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

　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），
计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入格式
　　一行，为导弹依次飞来的高度
输出格式
　　两行，分别是最多能拦截的导弹数与要拦截所有导弹最少要配备的系统数
样例输入
389 207 155 300 299 170 158 65
样例输出
6
2
 

*/ 
#if 1
#include <stdio.h>
void q_zbzt(int,int*,int*,int*);
int q_maxd(int,int*);
int q_maxu(int,int*);
void output(int*,int);
int max(int,int);

int main(void) 
{
	int i=0,a[100],maxlenu[100],maxlend[100];
	char c;
	do
    {
     scanf("%d",&a[i]);
	 c=getchar();	
	 maxlenu[i]=1;
	 maxlend[i]=1;
	 i++;
	}while(c!='\n');
	
	q_zbzt(i,a,maxlenu,maxlend);
	printf("%d\n",q_maxd(i,maxlend));
	printf("%d\n",q_maxu(i,maxlenu));
	return 0;
}


void output(int *a,int n)
{
  while(n--)
  {
   printf("%d",*a++);
  }
}

void q_zbzt(int n,int *a,int *maxlenu,int *maxlend)
{
 int i;
 for(i=1;i<n;i++)
 {
 int k;
 for(k=0;k<i;k++)
 {
  if(a[i]<a[k])
  {
   maxlend[i]=max(maxlend[i],maxlend[k]+1);
  }
  if(a[i]>a[k])
  {
   maxlenu[i]=max(maxlenu[i],maxlenu[k]+1);
  }
 }
 }
}

int q_maxd(int n,int*maxlend)
{
 int i;
 int zd=maxlend[1];
 for(i=2;i<n;i++)
 {
  if(zd<maxlend[i])
  {
   zd=maxlend[i];
  }
 }
 return zd;
}




int max(int a,int b)
{
  return a>b?a:b;
}

int q_maxu(int n,int*maxlenu)
{
 int i;
 int zd=maxlenu[1];
 for(i=2;i<n;i++)
 {
  if(zd<maxlenu[i])
  {
   zd=maxlenu[i];
  }
 }
 return zd;
}
#endif