找水王

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

#include <iostream>
#define N 10000
using namespace std;

void main()
{
    int n,a[N];
    cout<<"请输入帖子的数量:";
    cin>>n;
    int i;
    cout<<"请依次输入帖子对应的ID号:"<<endl;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int m=a[0];
    int j=1;
    for(i=1;i<n;i++)
    {
        if(a[i]==m)
            j++;
        else
        {
            m=a[i+1];
            j--;
        }

    }
    if(j>0)
        cout<<"水王的ID号为:"<<m<<endl;
    
}

 

坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?

posted @ 2019-06-02 07:23  孙浩楠  阅读(97)  评论(0编辑  收藏  举报