1.1最长平台(PLATEAU.C)
问题: 已知一个从小到大排序的数组,这个数组中的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延长。例如,在1,2,2,3,3,3,4,5,5,6中,1,2.2,3.3.3,4,5.5,6都是平台。试编写一个程序,接收一个数组,把这个数组中最长的平台找出来。上例中3.3.3就是该数组中最大的平台。
解决思路:
1. 做出平台 “Plateau”(数组存放)
2.寻找最长平台(桶排序)
3.打印最长平台
代码如下:
#include<stdio.h>
//1 2 2 3 3 3 4 5 5 6
int main(void){
int n, i, j=0;
scanf("%d", &n);
int plateau[n];//10