最长递增子序列问题

 

#include <iostream>
using namespace std;

void output(int* A, int n)
{
cout<<endl;
for(int i=0; i<n; i++)
{
   cout<<A[i]<<" ";
}
cout<<endl;
}

int main()
{
int A[6]={0};
int n=6;
int i;
int j;
for(i=0; i<n; i++)
{
   cin>>A[i];
}

int index[6] = {-1,-1,-1,-1,-1,-1};
int count[6] = {1,1,1,1,1,1};
int m;

for(i=n-2; i>=0; i--)
{
   for(j=i+1; j<n; j++)
   {
    if(A[i] < A[j] && count[i] < (count[j]+1))
    {
     index[i] = j+1;
     count[i] = count[j]+1;
    }
   }
}

cout<<"index:";
output(index, 6);

cout<<"count:";
output(count, 6);

cin.get();
cin.get();
return 0;
}