题意：给n维图形，它们的边长是{d1,d2,d3...dn},  对于两个n维图形，求满足当中一个的全部边长

依照随意顺序都一一相应小于还有一个的边长，这种最长序列的个数，而且打印随意一个最长子串的路径，

比如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足

分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，

对于打印路径，能够逆序循环，也可递归求解

#include
     
      #include
      
       using namespace std;int dp[35],path[35],num,m,k;struct stu{    int a[12],id;}s[35];int cmp(struct stu s1,struct stu s2){    return s1.a[1]
       
        =s[i].a[k])                        break;                if(k==n+1&&dp[j]+1>dp[i]){                    dp[i]=dp[j]+1;                    path[i]=j;                }            }        }        pos=1;        for(i=2;i<=m;i++)            if(dp[i]>dp[pos])                pos=i;        m=dp[pos];        printf("%d\n",m);        b[1]=s[pos].id;       //先把最后一个编号增加        i=2;        for(j=pos-1;j>=1;j--){          //逆序循环求路径            for(k=1;k<=n;k++)                if(s[j].a[k]>=s[pos].a[k])                    break;            if(k==n+1&&dp[j]+1==dp[pos]){                b[i++]=s[j].id;                dp[pos]--;            }            if(dp[pos]==1)                break;        }        for(j=i-1;j>1;j--)            printf("%d ",b[j]);        printf("%d\n",b[1]);        /*num=0;            //递归方法1                    back_path1(pos);*/        /*num=0;            //递归方法2        k=m;        back_path2(pos);*/    }    return 0;}