寻找“水王”

 1 #include <iostream>
 2 using namespace std;
 3 #define Length 11                //设置最大长度为100
 4 int judge(int a[Length])
 5 {
 6     int flag;
 7     int count;                    //用来计录当前水王数目
 8     flag = a[0];
 9     for(int i = 0;i<Length;i++)
10     {
11         if(flag == a[i])            //如果当前水王与下一个数一样
12         {
13             flag = a[i];
14             count++;
15         }
16         else                        //如果水王与当前数目不一样
17         {
18             count--;                //消去一个水王数目与当前的数
19             if(count<1)
20             {
21                 flag = a[i+1];    //如果水王的数目小于1，则制定下一个ID为水王
22                 count = 1;        //count复位
23                 i++;
24             }
25         }
26     }
27     return flag;
28 
29 }
30 int main()
31 {
32     int target;
33     int Array[Length] = {1,2,3,2,4,2,2,5,5,2,2};
34     printf("ID：");
35     for(int i=0;i<Length;i++)
36     {
37         cout<<Array[i]<<"endl;
38     }
39     target = judge(Array);
40     cout<<"水王ID:"<<target<<endl;
41     return 0;
42 }