标签:code div namespace 编写 输出 scanf 整数 bsp scan
已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。
10 1 2 2 3 3 3 4 5 5 6
3
1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int s[1010]; 5 int main() 6 { 7 int n,ma=0,ma1; 8 scanf("%d",&n); 9 for(int i=0;i<n;i++) 10 scanf("%d",&s[i]); 11 for(int i=0;i<n;i++) 12 { 13 ma1=0; 14 int j=i; 15 while(s[j]==s[i]) 16 { 17 j++; 18 ma1++; 19 } 20 if(ma1>ma)ma=ma1; 21 } 22 printf("%d",ma); 23 return 0; 24 }
标签:code div namespace 编写 输出 scanf 整数 bsp scan
原文地址:http://www.cnblogs.com/zby-ccsygz/p/6158872.html