题目在：http://www.
我的程序：

#include <stdio.h>
#include <stdlib.h>
int longest_increasing(int num[],int n)
{

 int lis[100000],j,maxn=0,i;

 for(i=0;i<n;i++)

 {
  if(num[i]==0)continue;
  lis[i]=1;
  for(j=0;j<i;j++)
  if(num[i]>num[j]&&lis[j]+1>lis[i])
   lis[i]=lis[j]+1;

 }

 for(i=0;i<n;i++)

 if(maxn<lis[i])
  maxn=lis[i];

 return maxn;
}
int main()
{

 int num[100000]={0},n,i,max;

 scanf('%d',&n);//输入数据数量
 for(i=0;i<n;i++)

 scanf('%d',&num[i]);

 max=longest_increasing(num,n);//求出连续子段和
 printf('%d',max);//打印最大值
 system('pause');

 return 0;
}

只得了40分，大家看看我这个错在那里了？

有nlogn的算法，但是我想明白为什么我这个题解会错

#include <stdio.h>
#include <stdlib.h>
int longest_increasing(int num[],int n)
{
int lis[100000],j,maxn=0,i;
for(i=0;i<n;i++)
{
  if(num[i]==0)continue;
  lis[i]=1;
  for(j=0;j<i;j++)
  if(num[i]>num[j]&&lis[j]+1>lis[i])
   lis[i]=lis[j]+1;
}
for(i=0;i<n;i++)
if(maxn<lis[i])
  maxn=lis[i];
return maxn;
}
int main()
{
int num[100000]={0},n=0,i,max;
scanf("%d",&n);//输入数据数量
for(i=0;i<n;i++)
scanf("%d",&num[i]);
max=longest_increasing(num,n);//求出连续子段和
if(max==0)
printf("1");
else
printf("%d",max);//打印最大值
system("pause");
return 0;
}

//我也来凑个热闹！
#include<stdio.h>
int data[ ][3]={8,0,-1, 3,0,-1, 18,0,-1, 7,0,-1, 14,0,-1, 10,0,-1, 12,0,-1, 23,0,-1, 41,0,-1, 16,0,-1, 24,1,-1};
int Nterm;
int maxlen(int k)
{
    int i,dat=data[k][0],lmax;
    for(i=k+1;i<Nterm;i++)
    {
        if(data[i][0]>=dat)
           lmax=1+data[i][1];
        if(lmax>data[k][1])
        {
           data[k][1]=lmax;
           data[k][2]= i;
        }
    }
    return data[k][1];
}

int main( void )
{
    int ii,lenmax,head;
    Nterm=sizeof(data)/sizeof(data[0][0])/3;
    for(ii=Nterm-2;ii>=0;ii--)
    {
        maxlen(ii);
    }
    lenmax=0;
    for(ii=0;ii<Nterm;ii++)
     if(lenmax<data[ii][1])
     {
        lenmax=data[ii][1];
        head=ii;
     }
    printf("最长不降子序列有%d个元素: \n",lenmax);
    do
    {
        printf("%d\t",data[head][0]);
        head = data[head][2];
    }
    while(head>=0);
    printf("\n\n");
    return 0;
}

笑，这个程序干脆就0分了

这个程序为什么不管怎么输出都是13

为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?

样例输入
5
5 4 3 2 1
样例输出
5
楼主把判定条件if(num[i]>num[j]&&lis[j]+1>lis[i])改为
if(num[i]<num[j]&&lis[j]+1>lis[i])就能按题意实现了
题意是（吃的数量必须比上一次吃的少）

#include <stdio.h>
#include <stdlib.h>
int longest_increasing(int num[],int n)
{
    int lis[100000],j,maxn=0,i;
    for(i=0;i<n;i++)
    {
        if(num[i]==0)continue;
        lis[i]=1;
        for(j=0;j<i;j++)
            if(num[i]>num[j]&&lis[j]+1>lis[i])
                lis[i]=lis[j]+1;
    }
    for(i=0;i<n;i++)
        if(maxn<lis[i])
            maxn=lis[i];
        return maxn;
}
int main()
{
    int num[100000]={0},n,i,max;
    scanf("%d",&n);//输入数据数量
    for(i=0;i<n;i++)
        scanf("%d",&num[i]);
    max=longest_increasing(num,n);//求出连续子段和
    printf("%d",max);//打印最大值
    system("pause");
    return 0;
}

咕~~(╯﹏╰)b  


版主已经改好我找到的错了....