求数组最长递减序列（打印序列）

给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。

输入包括两行，第一行包括一个正整数N（N<=1000），表示输入的整数序列的长度。第二行包括用空格分隔开的N个整数，整数范围区间为[-30000,30000]。

输出为一行，最长递减子序列的结果，数字间用空格分隔（测试case中只会有一个最长递减子序列）。

样例输入

8
9 4 3 2 5 4 3 2

样例输出

9 5 4 3 2

#include<iostream>

#include<stack>
using namespace std;
int main()
{
int n; 
cin>>n;
int*a=new int[n];
int*d=new int[n];
int*p=new int[n];
    for(int i=0;i<n;i++)
    { 
    cin>>a[i];
    d[i]=1;
p[i]=-1;
    }
    for(int i=1;i<n;i++)
    {
    for(int j=0;j<i;j++)
    {
    if(a[i]<a[j]&&d[i]<=d[j])
    {
    int k;
    d[i]=d[j]+1;
       p[i]=j;//记录最长递减序列中a[i]的前一个数的下标 
}
}
}
int m=0,k;
   for(int i=0;i<n;i++) //找出最长递减序列下标 
    if(d[i]>m)
    {
    m=d[i];
    k=i;
}
stack<int>s; 
    for(int i=k;i!=-1;i=p[i])//i=-1表示前面没有比它还大的数 
     s.push(a[i]);
     for(int i=0;i<d[k]-1;i++)
     {
      m=s.top();
      cout<<m<<" ";
      s.pop();
}
    cout<<s.top()<<endl;
}