1. /*===========================================================
  2. 最长平台
  3. 总时间限制: 1000ms 内存限制: 65536kB
  4. 描述
  5. 已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。
  6.  
  7. 输入
  8. 第一行有一个整数n,为数组元素的个数(若n=0,表示测试数据结尾。)
  9. 输出
  10. 输出最长平台的长度。
  11. 样例输入
  12. 10
  13. 1 2 2 3 3 3 4 5 5 6
  14. 5
  15. 1 1 1 2 7
  16. 0
  17. 样例输出
  18. 3
  19. 3
  20.  
  21. 分析:这个题目直接扫描、记录然后继续扫描
    扫描第一个数据项并存储到b,然后继续扫描:当前扫描的数据项与b相同则num加1;不同则拿num与原先得到的max比较并考虑更新max并重置num和b。
    然后继续扫描。
  22. =============================================================*/
  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!=)
  9. {
  10. max=;
  11. scanf("%d",&a);
  12. b=a;
  13. num=;
  14. for(i=;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=;
  26. }
  27. }
  28. printf("%d\n",max);
  29. scanf("%d",&n);
  30. }
  31. return ;
  32. }

OpenJudge计算概论-最长平台的更多相关文章

  1. OpenJudge计算概论-最长单词2

    /*======================================================================== 最长单词2 总时间限制: 1000ms 内存限制: ...

  2. OpenJudge计算概论-取石子游戏

    OpenJudge计算概论-取石子游戏[函数递归练习] /*====================================================================== ...

  3. Openjudge计算概论——数组逆序重放【递归练习】

    /*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放. 例如,原来的顺 ...

  4. OpenJudge计算概论-计算书费

    /*============================================== 计算书费 总时间限制: 1000ms 内存限制: 65536kB 描述 下面是一个图书的单价表: 计算 ...

  5. OpenJudge计算概论-最高的分数

    /*======================================================== 最高的分数 总时间限制: 1000ms 内存限制: 65536kB 描述 孙老师 ...

  6. OpenJudge计算概论-比饭量【枚举法、信息数字化】

    /*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 655 ...

  7. Openjudge计算概论-角谷猜想

    /*===================================== 角谷猜想 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数 ...

  8. OpenJudge计算概论-字符串最大跨距

    /*====================================================================== 字符串最大跨距 总时间限制: 1000ms 内存限制: ...

  9. OpenJudge就算概论-最长单词2【寻找句子内部最长的单词】

    /*===================================== 最长单词2 总时间限制: 1000ms 内存限制: 65536kB 描述 一个以'.'结尾的简单英文句子,单词之间用空格 ...

随机推荐

  1. sqlserver中自定义函数+存储过程实现批量删除

    由于项目的需要,很多模块都要实现批量删除的功能.为了方便模块的调用,把批量删除方法写成自定义函数.直接上代码. 自定义函数: ALTER FUNCTION [dbo].[func_SplitById] ...

  2. Objective-C determine data network type of the iOS device

    Im on an application that receive data from server, the problem is when user connect to cellular dat ...

  3. wdatepicker minDate&maxDate

    示例4-3-2 前面的日期+3天 不能大于 后面的日期 日期从  到        <input type="text" class="Wdate" id ...

  4. HDU 5009

    http://acm.hdu.edu.cn/showproblem.php?pid=5009 题意:一个数列,每个点代表一种颜色,每次选一个区间覆盖,覆盖的代价是区间内颜色种类数的平方,直到覆盖整个数 ...

  5. 第一次进div1了

    第一次进div1~好激动啊! 上帝依旧那么眷顾我!

  6. busybox reboot 无效

    /*********************************************************************** * busybox reboot 无效 * 说明: * ...

  7. var functionName = function() {} vs function functionName() {}

    The difference is that functionOne is defined at run-time, whereas functionTwo is defined at parse-t ...

  8. Linux系统入门学习:在CentOS上安装phpMyAdmin

    问题:我正在CentOS上运行一个MySQL/MariaDB服务,并且我想要通过网络接口来用phpMyAdmin来管理数据库.在CentOS上安装phpMyAdmin的最佳方法是什么? phpMyAd ...

  9. HDU 5775 树状数组

    Bubble Sort Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total ...

  10. poj 3320 技巧/尺取法 map标记

    Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The fina ...