码迷,mamicode.com
首页 > 其他好文 > 详细

寻找水王

时间:2015-04-27 23:27:47      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:

题目:

  

  •三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他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 }

 

寻找水王

标签:

原文地址:http://www.cnblogs.com/huazongzong/p/4461659.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!