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