`
liukexiong
  • 浏览: 83751 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

最长平台问题

 
阅读更多
/*
 * 已知一个已经从小到大排列好的数组,说这个数组中的一个平台(Plateau)
 * 就是连续的一串相同的元素,并且这一串元素不能再延伸
 * 例如,在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台
 * 编写程序把这个数组中最长的平台找出来
 */
#include<stdio.h>
#include<stdlib.h>

int find(int *a,int n)
{
	int i=0;
	//统计当前平台
	int count=0;
	//当前平台的起始位置
	int loc=0;
	//统计最长平台
	int max=0;
	while(i<n)
	{
		if(i==0)
		{
			loc=i;
			count++;
		}
		else
		{
			//还是同一个平台
			if(*(a+i)==*(a+i-1))
			{
				count++;
			}
			//不是同一个平台
			else
			{
				if(count>max)
				{
					max=count;
					loc=i-count;
				}
				count=1;
			}
		}
		i++;
	}
	//最大平台可能在数组末尾取得
	if(count>max)
	{
		max=count;
		loc=i-count;
	}
	printf("最长平台起始于数组下标:%d\n",loc);
	printf("最长平台包括的元素个数:%d\n",max);
	return *(a+loc);
	return 0;
}

int main()
{
	int a[]={1,2,2,3,3,3,4,5,5,6,6,6,6};
	int n=sizeof(a)/sizeof(a[0]);
	int element=find(a,n);
	printf("最长平台对应的元素:%d\n",element);
	return 0;
}

 

分享到:
评论

相关推荐

    最长上升子序列

    但OJ系统中会有错误,无法输出结果,因为测试平台行末并非'\n'字符。 这里接受数据用scanf的%d或%s,或cin等,会自动判别结束字符的,你就不要在你程序 里专门去判别或吸收回车字符。 对于最后一组数据输入为0表示...

    数据结构 and迷宫问题

    在课程设计中,程序设计语言采用Visual C++,程序运行平台为Windows 98/2000/XP。对于迷宫逃离路线的产生及打印本系统采用了栈的结构,有利于数据的存储与输出。在设计该程序时采用了挨个试探的方法,简单易懂。程序...

    论文研究-云计算平台下基于近似.pdf

    针对云计算中平台主机之间工作负载分布的作业调度问题,提出了一种基于近似ε-约束的优化算法。将作业调度问题建模为一个数学决策模型,求出模型的可行工作调度集,利用ε-约束算法获得每个单目标模型的帕累托前沿,...

    JavaFundamentals:Java平台基础

    Java平台基础 task1 编写一个处理数组的程序。 初始条件:数组只包含-10到10之间的整数(允许使用(int) Math.random()方法生成元素),程序必须将原始数组和结果输出到控制台,个数数组中的元素为 20。选项: 在...

    网狐荣耀版开发使用常见问题解答

    最后通过程序查看,原来是平台的问题。换安卓、苹果系统就好了。 四、最新出炉的网狐荣耀版机器人添加视频教程 最新出炉的网狐荣耀版机器人添加视频教程,包括机器人的导入,机器人的分配,机器人的配置,房间的...

    java贪吃蛇源码-Interview-Stuff:面试问题、答案、Java、Python、数据库、Web、Javascript

    java贪吃蛇源码采访资料 面试问题、答案、Java、Python、...最长公共前缀子数组与给定的总和解决了上述问题? 再问一些问题 链接列表: 在链表中查找中间元素 反转链表 旋转链表 以给定大小的组反转链表 检测链表中的

    论文研究-多启发式规则融合粒子群算法的受限项目调度.pdf

    在船舶生产的现实背景上,对船舶生产过程中如何利用总装平台这一瓶颈资源建立空间资源受限项目调度的问题模型。利用空间资源和分段任务对象的特性,在最大面积优先、最长边优先、BL(Bottom-Left,一种解决布局问题...

    lrucacheleetcode-LeetCode:本库有各种在线编码平台几个问题的解决方案

    的各种问题。 LeetCode 1 : 二和 (46_Easy) LeetCode 2 : 两个数字相加 (96_Medium) LeetCode 3 : 无重复字符的最长子串 (214_Medium) LeetCode 4 : 两个排序数组的中位数 (40_Hard) LeetCode 5 : 最长回文子串 (251...

    风电起重维修平台夹紧机构的设计 (2013年)

    目的 设计风电起重维修平台专用的夹紧机构,解决了风力发电机维修起重设备笨重及运输难的问题.方法 在SolidWorks软件中建立了风电起重维修平台夹紧机构的三维模型,并将其导入到ANSYS workbench软件中.选定风电...

    华为编程大赛

    华为编程大赛,字符串操作代码,关于求一字符串中最长回文串问题的代码……该代码可在VC6.0平台上直接编译通过,运行,按照提示进行数输入一字符串,则可将该字符串中最长的回文串打印输出……里面有注释,希望给...

    论文研究-基于数据局部性的推测式Hadoop任务调度算法研究.pdf

    针对Hadoop平台现有任务调度算法优化程度不高的问题,提出了一种基于数据局部性的推测式任务调度算法。该算法通过计算节点上Map和Reduce任务时长比例,结合不同节点上数据的局部特性,采用了比现有算法更精确的任务...

    多米诺骨牌算法leetcode-Algorithm_and_DS:Algorithm_and_DS

    不同列车的最低平台随时间到达。 重叠区间 将二叉树转换为二叉搜索树所需的最小交换 检测列表中唯一的重复项 排行榜 () 没有相邻的副本。 最长连续序列 房屋强盗 leetcode BackSpace 字符串比较 (Leetcode) 动态规划...

    Leetcoder:这是一个存储库,其中包含一些我的leetcode问题解决方案

    Leetcode是一个平台,可用于通过技术面试标准问题来提高DataStructure和Algorithm技能。 在创建此存储库之前(2020年8月3日)。 当我更深入其他算法平台时,我仅解决了64个Leetcode问题。 见 现在,(2020年9月8日...

    LINUX下无法载入mcrypt扩展问题完整解决方案

    配置PHPMYADMIN最长见到 phpmyadmin:无法载入mcrypt 扩展, 请检查PHP 配置 现提供完整解决方案。 支持rhel5,其他linux平台方法雷同,请自己下载尝试。 资源分不够的请联系corrie#sina.com 我发到邮箱

    gasstationleetcode-LeetCode:热门面试问题的解决方案

    讨论平台上天才编写的优雅代码。 这里有非常详细的解释和学习笔记的解决方案。 我希望它能帮助那些刚刚开始使用 Leetcode 的人。 ----通过在LeetCode上解决问题来学习----- LeetCode 问题解决方案 热门面试问题(80/...

    algoDiary:决定保存一些我在回购交易中发现有趣的算法,以便我随时可以重新访问〜

    开始仅在leetcode平台上解决问题,但意识到很难跟踪leetcode上的不同解决方案,而在VScode上解决问题和解决方案将对此有所帮助。话题: 我将讨论以下主题:目录:1.琴弦#003。 最长子串,不包含重复字符(M) #...

    小狼狗输入法,超好用的五笔拼音输入法,自己源代码编译打包,Win11、Win10和Win7下测试可用

    由于做一个小项目,需要录入信息,考虑到项目里有几个使用五笔的老姑娘会打五笔,在Win10下,因为五笔的问题竟然苦恼了很久,要么有广告,在么用起来不顺手,要么悄悄往后台送数据,要么打不出来生辟字,要么遇到...

    Chef Infra,一个功能强大的自动化平台,可将基础架构转换为代码,从而自动在任何规模,任何规模的环境中配置,部署和管理基础架构-Ruby开发

    https://github.com/chef/chef/tree/master Tickets /问题:https://github.com/chef/chef/issues松弛:厨师社区松弛厨师Infra伞项目:厨师Infra项目状态:活动问题响应时间最多:14天请求请求响应时间最长:14天...

    qilinzi-babykylin_scmj-master.zip

    客户端开发环境:Cocos Creator 2.0.6 (注:只能是Cocos Creator 2.0.6 其它版本可能导致无法预估的问题) 客户端发布平台:iOS、Android、H5 数据库环境:MySQL 5.1以上 (注:5.1以上就可以 使用utf8字符集) ...

    lrucacheleetcode-DSA:动态安全协议

    最低平台 按组反转数组 第 K 个最小元素 截留雨水 勾股三元组 巧克力分配问题 股票买卖 左侧较小右侧较大的元素 将数组转换为 Zig-Zag 方式 最后索引为 1 螺旋遍历矩阵 从数组形成的最大数 细绳 : 反转给定字符串中...

Global site tag (gtag.js) - Google Analytics