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