#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) 回复
不错
回复评论