
#include <stdio.h>
#include <stdlib.h>
#define MAXNUM 100//最大数字个数
int b[MAXNUM][2];
int n;
int len;
int main()
{
int i,j;
printf("输入数列中数字的个数n(1-100):\n");
scanf("%d",&n);
printf("输入数字:\n");
for(i=1; i<=n; i++)
{
scanf("%d",&b[i][0]);
b[i][1]=1;
}
for(i=2; i<=n; i++)
{
len = 0;
for(j=1; j<i; j++)
if((b[i][0]>=b[j][0])&&(b[j][1]>len))
len=b[j][1];
if(len>0)
b[i][1]=len+1;
}
len = 1;
for(j=2; j<=n; j++)
if(b[j][1]>len)
len = b[j][1];
printf("最长为:%d\n",len);
return 0;
}




初级程序员
by: 云代码会员 发表于:2015-06-19 15:24:25 顶(0) | 踩(0) 回复
不错
回复评论