zoukankan      html  css  js  c++  java
  • OpenJudge计算概论-最长平台

    /*===========================================================
    最长平台
    总时间限制: 1000ms 内存限制: 65536kB
    描述
    已知一个已经从小到大排序的数组,这个数组的一个平台(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=0,表示测试数据结尾。)
    输出
    输出最长平台的长度。
    样例输入
    10
    1 2 2 3 3 3 4 5 5 6
    5
    1 1 1 2 7
    0
    样例输出
    3
    3

    分析:这个题目直接扫描、记录然后继续扫描
    扫描第一个数据项并存储到b,然后继续扫描:当前扫描的数据项与b相同则num加1;不同则拿num与原先得到的max比较并考虑更新max并重置num和b。
    然后继续扫描。 =============================================================
    */
     1 #include<stdio.h>
     2 int main()
     3 {
     4     int n,a,b,i;
     5     int max,num;
     6     freopen("5.in","r",stdin);
     7     scanf("%d",&n);
     8     while(n!=0)
     9     {
    10         max=0;
    11         scanf("%d",&a);
    12         b=a;
    13         num=1;
    14         for(i=2;i<=n;i++)
    15         {
    16             scanf("%d",&a);
    17             if(a==b) num++;
    18             else
    19             {
    20                 b=a;
    21                 if(num>max)
    22                 {
    23                     max=num;
    24                 }
    25                 num=1;
    26             }
    27         }
    28         printf("%d
    ",max);
    29         scanf("%d",&n);
    30     }
    31     return 0;
    32 }
  • 相关阅读:
    SpringMVC:JSON讲解
    SpringMVC:文件上传和下载
    字符串的使用
    python中的作用域与名称空间
    深、浅copy
    代码块与小数据池之间的关系
    关于敏感字符的筛选替换
    列表的增、删、改、查
    最简三级菜单
    python2.x与python3.x的区别
  • 原文地址:https://www.cnblogs.com/huashanqingzhu/p/3471245.html
Copyright © 2011-2022 走看看