找水王（续）

一、题目：

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

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

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

二、设计思想

　　给三个水王命名为result1,result2,restult3，首先先给result1,result2,restult3赋值，即赋值给不同的三个ID，如果后面的ID和result不一样，则times都减1，即去掉三个不相同的数据，最后得到的result1,result2,restult3即为水王。

三、源代码

// 信1201-2班 司新红 

#include "stdafx.h"
#include "iostream"
using namespace std;

int main()
{
    int a[16]={1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,3};
    int result1;
    int result2;
    int result3;
    int times1=0;
    int times2=0;
    int times3=0;
    for(int i = 0; i < 16; i++)
    {
        if(times1==0)
        {
            result1=a[i];
            times1=1;
        }
        else
        {
            if(a[i]==result1)
            {
                times1++;
            }
            else
            {
                if(times2==0)
                {
                    result2=a[i];
                    times2=1;
                }
                else
                {
                    if(a[i]==result2)
                    {
                        times2++;
                    }
                    else
                    {
                        if(times3==0)
                        {
                            result3=a[i];
                            times3=1;
                        }
                        else
                        {
                            if(a[i]==result3)
                            {
                                times3++;
                            }
                            else
                            {
                                times1--;
                                times2--;
                                times3--;
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<"水王为："<<endl<<result1<<endl<<result2<<endl<<result3<<endl;
    return 0;
}

四、运行结果

五、个人总结

　　我感觉这次的程序有点困难，刚开始看到这个题的时候一单思路都没有，还有就是在编写程序的时候，出现了一个小小的问题，就是在判断语句的时候应该用"=="，结果我用的“=”，导致程序结果一直运行不正确。