#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个整数，从左到右选若干个整数，可以构成一个上升的子序列。求最长的上升子序列的个数是多少？

什么是最长升子序列啊？

其实这种题应该用动态规划做

状态转移方程为  f(i) = max{f(k)+1}(1<=k<i) 这样就不会出错

#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");
       m[1] = 1;
       for(i = 2;i<=s;i++)
       {          
           int max = 1;
           for(k = 1;k<i;k++)
               if(a[k] > a[i] && m[k]>m[max])
                   max = k;
           m[i] = m[max]+1;
       }
       printf("最长的上升子序列个数为:%d\n",m[s]);
       system("pause");
}

恩，顶4L，虽然没看懂。

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX=100100;
int num[MAX],top=0;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        scanf("%d",&num[0]);
        top=1;
        for(int i=1;i!=n;i++)
        {
            scanf("%d",&num[i]);
            int * p=lower_bound(num,num+top,num[i]);
            if(p-num==top) ++top;
            *p=num[i];
        }
        printf("%d\n",top);
    }
   
}        

#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 就错

#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");
       m[1] = 1;
       for(i = 2;i<=s;i++)
       {         
           m[i] = 1;
           int max = 0;
           for(k = i-1;k>=1;k--)
           {
               if(a[k] < a[i] && m[k]>max)
                   max = m[k];
           }
           m[i]+=max;
       }
       printf("最长的上升子序列个数为:%d\n",m[s]);
       system("pause");
}

不懂啊，揉头....

#include<stdio.h>
#include<stdlib.h>
main()
{
      int i,j,k=0,s,p= 1,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");
       m[1] = 1;
       for(i = 2;i<=s;i++)
       {        
           m[i] = 1;
           int max = 0;
           for(k = i-1;k>=1;k--)
           {
               if(a[k] < a[i] && m[k]>max)
                   max = m[k];
           }
           m[i]+=max;
           if(m[i] > p)
               p = m[i];
       }
       printf("最长的上升子序列个数为:%d\n",p);
       system("pause");
}