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