拦截导弹

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

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

解析：
第一部分就是最大递减子序列问题 ；
第二部分是求子序列最少有多少条的问题。每一条序列开始都是最大的，依次减小，当有多少最开头的就有多少个子序列，
这就是最大递增子序列是多少就有多少条递减子序列：
所以就是求最大递增递减子序列。

				# include<iostream>
				
				
				using namespace std;
				
				
				int a[10000], n, t1, t2;//a是记录数据的数组， 
				//a2记录每一个的递减最长子序列 
				int a2[10000], a3[10000];
				
				void  ff()
				{
					int i, j;
					for(i = 1; i <= n; i++)
					{
						a2[i] = 1;
						a3[i] = 1;
					}
					for(i = 2; i <= n; i++)
					{
						for(j = 1; j < i; j++)
						{
							if(a[j] > a[i] && a2[j] + 1 > a2[i])
							{
								a2[i] = a2[j] + 1;
							}
						}
						if(a2[i] > t1)	t1 = a2[i];
						
						
						for(j = 1; j < i; j++)
						{
							if(a[j] < a[i] && a3[j] + 1 > a3[i])
							{
								a3[i] = a3[j] + 1;
							}
						}
						if(a3[i] > t2)	t2 = a3[i];
					}
					cout<<t1<<endl<<t2;
				}
				
				
				int main()
				{
					char op;
					while(1)
					{
						n++;
						cin>>a[n];
						a2[n] = 1;
						op = getchar();
						if(op == '\n') break;
					}
					ff();
					return 0;
				}