水王继续

一、题目要求

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

二、设计思路

三个人的发帖数量都超过了四分之一，所以四个一组，都不一样的消去，最后剩下的就是那三个了。

三、设计代码

#include<iostream.h>
int main()
{
    int ID[10]={1,2,3,4,4,3,2,2,3,4};
    int ID_NULL;//定义一个不存在的ID
    int shui[3];
    int a[3];
    int i;
    shui[0]=shui[1]=shui[2]=0;
    a[0]=a[1]=a[2]=ID_NULL;
    for(i=0;i<10;i++)
    {
        if(ID[i]==a[0])
        {
            shui[0]++;
        }
        else if(ID[i]==a[1])
        {
            shui[1]++;
        }
        else if(ID[i]==a[2])
        {
            shui[2]++;
        }
        else if(shui[0]==0)
        {
            shui[0]=1;
            a[0]=ID[i];
        }
        else if(shui[1]==0)
        {
            shui[1]=1;
            a[1]=ID[i];
        }
        else if(shui[2]==0)
        {
            shui[2]=1;
            a[2]=ID[i];
        }
        else
        {
            shui[0]--;
            shui[1]--;
            shui[2]--;
        }
    }
    cout<<"三个水王分别是："<<endl;
    cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
    return 0;
}

四、结果截图：

五、实验总结

补作业。。主要是看了一下同学们的思路及代码。。几天没编程，手生了。。。。