一、题目
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有3个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖 数目超过了帖子数目的四分之一。
如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个三个传说中的水王吗？
二、设计思想
从头到尾遍历帖子列表，比较相邻两个id，若相同，则记相同的id有几个，否则，将两个id消掉，同时计数减一。记录三个id。
三、源代码
#include<iostream.h>
int main()
{
int arry[16]={1,2,3,3,2,2,2,2,3,3,4,4,4,4,3,4};
int id1=arry[0],id2=arry[1],id3=arry[2];
int k1=0,k2=0,k3=0;
for(int i=0;i<15;)
{
if(id1==arry[i])
{
id1=arry[i];
k1++;
i++;
}
else if(arry[i]==id2)
{
id2=arry[i];
k2++;
i++;
}
else if(arry[i]==id3)
{
id3=arry[i];
k3++;
i++;
}
else
{
k1--;
if(k1<1)
{
id1=arry[i+1];
k1=0;
}
if(k2<1)
{
id2=arry[i+1];
k2=0;
}
if(k3<1)
{
id3=arry[i+1];
k3=0;
}
i++;
}
}
cout<<id1<<" "<<id2<<" "<<id3<<" ";
return 0;
}
四、结果截图
五、实验心得
这次实验题目不难，但是想想出好的解决方案却不容易，做完实验后，我认为以后遇到问题要多从不同的角度思考。