标题:最长平台问题
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-424831-1-1.html




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

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