求执行者问题

问题描述：
 定义一个数组中，若某个值出现的次数在一半以上，则为执行者。如下数组：
  A[8]={1，2，2，4，2，4，2，2} 由于2出现上午次数5次大于5/8>0.5，
  所以2为数组A[8]的执行者。
 
  要求：求出数组的执行者，与其对应的下标。
  你需要用到的函数：
  int administer( int *s,int length)

//实现

1. #include<iostream>
2. using namespace std;
4. #define NOTEXIST -1
6. int administer(int *s, int length)
7. {
8.     int num, index=1, maxsum=1, lmax=0;
9.     while(index<length)
10.     {
11.          if(s[index]==s[lmax+maxsum-1]) { maxsum++; index++; }  
12.          else
13.          {
14.               if(maxsum>1) { maxsum--; index++; }
15.               else if(index+1<length) {lmax=index+1; maxsum=1; index+=2; }
16.               else {maxsum=0; break;}
17.          }                     
18.     }
19.     if(maxsum>0) return s[lmax];
20.     else return NOTEXIST;
21. }
23. int main()
24. {
25.     int Num[]={1,2,2,4,2,4,2,2};
26.     //int Num[]={11,5,3,5,5,5,4,5,6,5,8,5,5,7,101,5,8,35,5,9,5};
27.     //int Num[]={1};
28.     //int Num[]={4,4,4,4,4};
29.     //int Num[]={2,2,3,3};
30.     //int Num[]={0,0,0,1,1};
31.     cout<<administer(Num,sizeof(Num)/sizeof(int));
32.     getchar();
33.     return 0;
34. }