zoukankan      html  css  js  c++  java
  • 1116:最长平台

    时间限制: 1000 ms 内存限制: 65536 KB
    提交数: 14661 通过数: 4430

    【题目描述】

    已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,
    并且这一串元素不能再延伸。
    例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。
    试编写一个程序,接收一个数组,把这个数组最长的平台找出来。
    在上面的例子中3-3-3就是最长的平台。

    【输入】

    第一行有一个整数n,为数组元素的个数。
    第二行有n个整数,整数之间以一个空格分开。

    【输出】

    输出最长平台的长度。

    【输入样例】

    10
    1 2 2 3 3 3 4 5 5 6

    【输出样例】

    3

    【来源】

    No

    代码

    #include <cstdio>
    #include <iostream>
    using namespace std;
    int main ()
    {
    	int n;
    	cin>>n;
    	int x[n+1];
    	x[0]=0;
    	int temp=1,max=1;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>x[i];
    		if(x[i]==x[i-1]) temp++;
    		else temp=1;
    		if(temp>max) max=temp;
    	}
    	printf("%d",max);
    	return 0;
    }
    
  • 相关阅读:
    关于链表的一个小程序
    位操作
    结构和其他数据形式
    存储类、链接、内存管理
    文件输入/输出
    为什么返回IEnumerbale而不是List
    EncType
    script标签不能闭合
    jqueryUI AutoCompelete
    ChangeType
  • 原文地址:https://www.cnblogs.com/AlexKing007/p/12338736.html
Copyright © 2011-2022 走看看