拦截导弹 --- 最长非递增递增子序列

只要是 求  递增递减 子序列什么的  都可以用那个  那个最长公共子序列的 方法 解决  ,  不过 有一个需要注意的地方是   模版序列里面不能有  重复的数字 . 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int t,n,i,j,a[25],b[25],c[25][25];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(j=i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            int mark=1;
            for(int q=0;q<j;q++)
            {
                if(a[i]==b[q])
                {
                    mark=0;
                    break;
                }
            }
            if(mark)
            {
                b[j]=a[i];
                j++;
            }
        }
        int count1=j;
        sort(b,b+count1,cmp);
        memset(c,0,sizeof(c));
        for(int i=1;i<=count1;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(b[i-1]==a[j-1])
                    c[i][j]=c[i-1][j-1]+1;
                else
                    c[i][j]=c[i][j-1]>c[i-1][j]?c[i][j-1]:c[i-1][j];
            }
        }
        printf("%d
",c[count1][n]);
    }
    return 0;
}