1.最长平台

　　问题：已知一个从小到大的有序数组，这个数组中一个平台就是连续的一串

值相同的数，并且不可再延伸。请找出最长的平台。例如：1,2,2,3,3,3,3,4,5,5,6中

1,2,3,4,5,6各自是一个平台，找出连续最长的。

　　先上python，本人思考问题后总是先用python实现，然后再转成c或者c++，

难道python实现起来容易？我感觉有点。

plateau.py :

def num(a):
    t=a[0]
    c=0
    b=0
    tmp=0
    for i in a:
        if t==i:
            c+=1
        else:           
            if b<c:
                tmp=t
                b=c
            t=i
            c=1
    if b<c:
            tmp=a[len(a)-1]
            #b=c
    return tmp
if __name__=='__main__':
    a=[1,1,1,1,1,1,1,1,1,2,2,3,3,3,\
       3,4,5,5,5,6,6,6,6,6,6,7,7,8,8,8,8,8,8,8,8,8,8]
    print num(a)

c语言实现，plateau.c:

#include <stdio.h>
int num(int *a,int len)
{
    int t=a[0];
    int c=0,b=0,tmp=0;
    for (int i =0;i<len;i++)
    {
        if(t==a[i])
            c++;
        else{
            if(b<c){
                tmp=t;
                b=c;
            }
            t=a[i];
            c=1;

        }
    }
    if(b<c)
        tmp=a[len-1];
    return tmp;
}
int main()
{
    int arr[]={1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,5,5,5,6,6,6,6,6,6,7,7,8,8,8,8,8,8,8,8,8,8};
    int tmp=num(arr,37);
    printf("%d\n", tmp);
    return 0;
}

程序跑起来后，感兴趣看看python程序与c的时间比较：

$ time python plateau.py
8

real    0m0.144s
user    0m0.015s
sys     0m0.109s


$ time ./plateau    //gcc -o plateau plateau.c
8

real    0m0.046s
user    0m0.000s
sys     0m0.030s

　　主要看红色两行与绿色两行分别相加的结果来比较，C程序可不是一般的快。

至于real时间主要是操作系统中存在中断，导致同一个程序运行时间差异可能也很大，

所以用real比较不太准确，上面的时间计算相对精确些。最近看算法，记录记录，要的要的。

　　但是上面的程序效率不高，但是优点是能够很容易的知道哪个数连续最长。下面介绍一个

非常高效的计算出最长数连续多长，但是是哪个数最长，不好解决。主要思想是如果一个数n连续的

长度L，那么下一个比n长就自加L，否则L不变，继续下一个数。

simple.c :

#include <stdio.h>
int num(int *a,int length)
{
    int len=1;
    int i;
    for(i=1;i<length;i++)
        if(a[i]==a[i-len])
            len++;
    return len;
}
int main()
{
    int arr[]={1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,5,5,5,6,6,6,6,6,6,7,7,8,8,8,8,8,8,8,8,8,8};
    int tmp=num(arr,37);
    printf("%d\n", tmp);
    return 0;
}