| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 368 人关注过本帖
标题:最长平台问题
只看楼主 加入收藏
yu497272290
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2013-11-2
结帖率:42.86%
收藏
已结贴  问题点数:10 回复次数:2 
最长平台问题
#include<stdio.h>
#define SIZE 1000
int maxLen(int[] , int);

main()
{
int a[SIZE];
int n, i;
printf("Please input the number of intergers:");
scanf("%d", &n);   //输入N个数

printf("Please input the integers:");

for(i=0; i<=n-1; i++)  //依次读取N个数
scanf("%d", &a[i]);

i=maxLen(a, n);   //调用函数,求最长平台  
printf("The longest level is:%d", i);

return 0;
}

int maxLen(int a[], int n)
{
int length=1;
int i;

for(i=0; i<=n-1; i++){
if(a[i]==a[i-length])
   length++;
}

return length;
}



如果平台为 112111111
答案就错了。。
怎么办


一个从小到大排列的数组,这个数组中的一个平台就是连续的一段值相同的元素。例如:122333445中22,333等都是平台,333为最长平台。
搜索更多相关主题的帖子: include number return 
2013-12-07 11:46
yu497272290
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2013-11-2
收藏
得分:0 
求大神啊
2013-12-07 11:51
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
收藏
得分:10 
函数写错了吧..
int maxLen(int a[], int n)
{
int length=1,flag=1;
int i;
for(i=0; i<n-1; i++){
    if(a[i]==a[i+1]){
        length++;
        if(length>flag)  //设置一个标志位来存储当前最长长度
            flag=length;
    }
    else
        length=1;  //如果序列断了,length需要重新置 1
}
return flag;
}

三十年河东,三十年河西,莫欺少年穷!
2013-12-07 13:21
快速回复:最长平台问题
数据加载中...
 
   



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

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