| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 488 人关注过本帖
标题:【求助】连续增序或降序序列
只看楼主 加入收藏
the_seventh
该用户已被删除
收藏
已结贴  问题点数:20 回复次数:5 
【求助】连续增序或降序序列
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: 序列 
2010-05-05 13:20
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:10 
已升序为例。。。
nMaxaAscendingSeqLen=1, nTempLength=1.
开始遍历数组
   如果num[i]>num[i-1],
      ++nTempLength.
   否则,
      如果nTempLength > nMaxaAscendingSeqLen,
         nMaxaAscendingSeqLen = nTempLength.
      nTempLength = 1.

nMaxaAscendingSeqLen就是要求的结果,当然遍历到数组最后一个元素时,别忘了判断下是否需要更新nMaxaAscendingSeqLen的值,否则像“5 1 2 4 5 6”这样的输入得到的结果就不正确了
代码自己写吧。。。。

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2010-05-05 15:50
the_seventh
该用户已被删除
收藏
得分:0 
回复 2楼 succubus
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-05 17:38
the_seventh
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-05 18:15
jcslt
Rank: 8Rank: 8
来 自:90-xx.com
等 级:蝙蝠侠
帖 子:251
专家分:975
注 册:2009-10-10
收藏
得分:10 
考逻辑思维的东东,给你参考下:
程序代码:
#include<stdio.h>
int main()
{
    int m,n,a,b,max_up=1,max_dec=1,max_max,max_temp;
    scanf("%d",&m);
    while(m--)
    {
        max_max=1;
        scanf("%d %d",&n,&a);
        while(--n)
        {
            scanf("%d",&b);
            if(b-a==1)
                max_up++;
            if(a-b==1)
                max_dec++;
            if(n==1||max_up > 1&&max_dec > 1||a-b != 1&&b-a != 1)
            {
                max_temp=max_up>max_dec?max_up:max_dec;
                if(max_temp>max_max)
                    max_max=max_temp;
                max_up=max_dec=1;
            }
            a=b;
        }
        printf("%d\n",max_max);
    }
    return 0;
}

www.
2010-05-05 20:48
the_seventh
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-05 22:54
快速回复:【求助】连续增序或降序序列
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015567 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved