用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

求一组数列的最长的不下降序列。

2015-03-14 作者: 西门春雪举报

[c]代码库

#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;
}


网友评论    (发表评论)

共2 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...