寻找水王2

一、题目

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

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

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

二、设计思想

   这次寻找的ID有三个，所以我们用三个标记来计数，当三个标记有空位时，ID直接放入，并开始计数，如果没有空位，比较新的ID和三个标记ID，如果与其中某一个相同，那个标记就计数增加，如果没有，那么所有的标记都减少。

三、源代码

　　

//  #include <stdafx.h>

#include <iostream.h>





int main(int argc, char* argv[])

{

    int n[16]={2,9,7,2,2,3,3,2,4,3,5,5,3,5,3,2};

    int tienum; 

    int i,j;

    int shui[3]={0,0,0},k[3]={0,0,0};

    tienum=16;

/*    cout<<"请输入帖子总数：";

    cin>>tienum;

    cout<<endl;

    for(i=0;i<tienum;i++)

    {

        cout<<"请输入第"<<i+1<<"个帖子的ID：";

        cin>>a[i];

    }*/

    for(i=1;i<tienum;i++)

    {



         if (shui[0]==n[i])

            k[0]++;

         else if (shui[1]==n[i])

            k[1]++;

         else if (shui[2]==n[i])

            k[2]++;

        else if (k[0]==0)

        {

            shui[0]=n[i]; 

            k[0]++;

        }

        else if (k[1]==0)

        {

            shui[1]=n[i]; 

            k[1]++;

        }

        else if (k[2]==0)

        {

            shui[2]=n[i]; 

            k[2]++;

        }

        else

        {

            k[0]--;

            k[1]--;

            k[2]--;

        }

        

        

    }

    cout<<"水王ID是："<<shui[0]<<"和"<<shui[1]<<"和"<<shui[2]<<endl;

    return 0;

}

四、截图

五、总结

方法都一样，只不过量增加了，多思考一点就能进步一点