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 }
原文地址:https://www.cnblogs.com/huashanqingzhu/p/3471245.html