寻找水王

题目：

　　

　　•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖 数目超过了帖子数目的一半。

　　•如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

实现代码

 #include<iostream>
 2 using namespace std;
 3 
 4     void main(){
 5     int arr_List[10]={1,2,4,5,5,5,3,5,5,5};/
 6     int front=0,rear=1;       
 7 
 8     
 9     for(int count_List=1 ; count_list<10 ; count_List++ ) {  
10         if(arr_List[front]!=arr_List[rear])
11         {
12             if(front==0) {                  
13                 rear++; front=rear; rear++;
14             }
15             else {                           
16                 front--; rear++;
17             }
18         }
19         else{                            
20             front=rear; front++;
21         }
22     }
23 
24     cout<<"水王ID为:"<<arr_List[front]<<endl;
25 }