最长下降子数列/拦截导弹

本人算法小白，大佬绕路。

简述题意:

拦截导弹

描述

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

输入

第一行输入测试数据组数N（1<=N<=10）
接下来一行输入这组测试数据共有多少个导弹m（1<=m<=20）
接下来行输入导弹依次飞来的高度，所有高度值均是大于0的正整数。

输出

输出最多能拦截的导弹数目

样例输入

2
8
389 207 155 300 299 170 158 65
3
88 34 65

样例输出

6
2

弹。

    本以为是一道高深的动态规划，查了查，最好的解决方案就是采用最长下降子数列；

思路：采用计数数组d[n],当字符数组a[i]>a[j];d[i]=max（d[i],d[j+1]）;

不废话了，直接上代码：

#include <cstdio>
#include <algorithm> 

int fun(const int *a,int n)
{
	int r=0,d[20];
	for(int i=0;i<n;i++)
	{
		d[i]=1;
		for(int j=0;j<i;j++)
		{
			if(a[j]>a[i])
				d[i]=max(d[i],d[j]+1);
		}
		r=max(r,d[i]);
	} 
	return r;
}

int main()
{
	int a[20],t;
	scanf("%d",&t); 
	while(t--)
	{
		fflush(stdin); 
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		printf(%d",fun(a,n));
	}
	return 0;
}