找水王

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

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

 

#include<iostream>
#include<string>
#define N 10     
using namespace std;
int main()
{
    string king;
    
   
    string IdList[N]={"4","2","3","2","1","3","4","2","5","1"};
    //发帖数
    int i=0;
    int num=1;
    max=IdList[0];
    for(i=1;i<N;i++)
    {
        
        if(IdList[i]!= max)
        {
          
           
            //若num不为0，king 不变
            if(num==0)
            {
                 max=IdList[i+1];
                i=i+1;
                num=1;
            }
        }
        //若id和king id相同，num+1
        else
        {
             max=IdList[i];
            num=num+1;
        }
    }
    cout<<"水王为:"<< max<<endl;
    return 0;
}

 主要思路：如果当前的发帖id和当前的下一个发帖id相同，就把序号+1，移动到下一个发帖id，并且继续比较；