#include<stdio.h>
#include<stdlib.h>
main()
{
      int i,j,k=0,s,p,a[100],n[100],m[100];
      printf("n=");
      scanf("%d",&s);
      for(i=1;i<=s;i++)
       scanf("%d",&a[i]);
      for(i=1;i<=s;i++)
      {
       printf("%d\t",a[i]);
      }
       printf("\n");
      for(i=1;i<=s-1;i++)
      {
       for(j=i+1;j<=s;j++)
       {
         if(a[j]<a[j-1])
         {
           k++;
           n[k]=i;
           m[k]=j;
           break;
         }
        }
       }
       p=m[1]-n[1]+1;
       for(i=1;i<=k;i++)
       {
        if(p<m[i]-n[i]+1)
        p=m[i]-n[i]+1;
       }
       printf("最长的上升子序列个数为:%d\n",p);
       system("pause");
}
好像多了一位

对了  上面的题目是: 最大上升子序列个数

给定n个整数，从左到右选若干个整数，可以构成一个上升的子序列。求最长的上升子序列的个数是多少？

#include<stdio.h>
#include<stdlib.h>
main()
{
      int i,j,k=0,s,p;
      int a[100],n[100],m[100];
      printf("n=");
      scanf("%d",&s);
      for(i=1;i<=s;i++)
       scanf("%d",&a[i]);
       a[s+1]=-20;
      for(i=1;i<=s;i++)
      {
       printf("%d\t",a[i]);
      }
       printf("\n");
      for(i=1;i<=s-1;i++)
      {
       for(j=i+1;j<=s+1;j++)
       {
         if(a[j]<a[j-1]||a[j]==-20)
         {
            k++;
            n[k]=i;
            m[k]=j-1;
            break;
         }
        }
       }
       int q;
       p=m[1]-n[1]+1;
       for(i=1;i<=k;i++)
       {
        if(p<m[i]-n[i]+1)
        {
        p=m[i]-n[i]+1;
        q=i;
        }
       }
       if(s==1)
       {
       printf("最长上升子序列个数为:1\n");
       printf("是：%d\n",a[1]);
       }
       else if(p==s)
       {
       printf("最长的上升子序列个数为:%d\n",p);
       printf("是：");
       for(i=1;i<=s;i++)
       printf("%d\t",a[i]);
       printf("\n");
       }
       else
       {
       printf("最长的上升子序列个数为:%d\n",p);
       printf("是：");
       for(i=n[q];i<=m[q];i++)
       printf("%d\t",a[i]);
       printf("\n");
       }
       system("pause");
}
想了半天这个终于可以了，呵呵。   不过4楼的那个好像不行，比如输入1 2 3 4 5 就错