水王2

1.题目：

三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗?

2.设计思路：

上一次是运用消消乐的逆向思想消去相邻的两个不同id，这次是寻找三个小水王，它们的id数都超过了总数的四分之一，这次就上次改进一下，把相邻id个数提高一下就可以得出结果。

3.源代码：

#include<iostream.h>
#include "stdlib.h"
int main()
{
    int length;
    int Idnum[3]={0,0,0};
    int ID[3]={0,0,0};      
    cout<<"请输入总帖子数量："<<endl;
    cin>>length;
    int * curId=new int [length];
     cout<<"请输入水军的ID列表"<<endl;
    for(int j=0;j<length;j++)
    {
        cin>>curId[j];
    }
    for(int i=0;i<length;i++)
    {
        if(Idnum[0]==0 && curId[i]!=ID[1] && curId[i]!=ID[2])
        {
            Idnum[0]=1;
            ID[0]=curId[i];
        }
        else if(Idnum[1]==0 && curId[i]!=ID[0] && curId[i]!=ID[2])
        {
            Idnum[1]=1;
            ID[1]=curId[i];
        }
        else if(Idnum[2]==0 && curId[i]!=ID[0] && curId[i]!=ID[1])
        {
            Idnum[2]=1;
            ID[2]=curId[i];
        }
        else if(curId[i]!=ID[0] && curId[i]!=ID[1] && curId[i]!=ID[2])
        {
            Idnum[0]--;
            Idnum[1]--;
            Idnum[2]--;
        }
        else if(curId[i]==ID[0])
        {
            Idnum[0]++;
        }
        else if(curId[i]==ID[1])
        {
            Idnum[1]++;
        }
        else if(curId[i]==ID[2])
        {
            Idnum[2]++;
        }       
    }
    cout<<"三个水桶ID为："<<ID[0]<<" "<<ID[1]<<" "<<ID[2]<<endl;
    return 0;
}

4.实验结果截图:

5.心得体会：

做了这么多次课堂小程序练习的延伸，每一次都是在第一个程序实现的基础上做改进就可以轻松搞定，相信这种思想在以后的程序编写中会发挥很大的作用吧。