课堂练习——找水王续

题目描述

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

一、解决思路

　　已经熟悉使用了上一次水王的方法，这次还是使用“开心消消乐”的思想，但是计数器由一个变为了三个，定义数组表示它们，由于据统计他们的发帖数量超过了1/4，可将每个水桶ID都与其它水军ID进行抵消最后剩下的就是三个水王，将前三个不同水军ID置为水桶ID，开始抵消计数,“水王”中抵消后数量剩余为0的即被淘汰,用一个最新的水军ID继续进行抵消，最后剩下的即为水桶ID。

二、程序代码

#include "stdafx.h"
#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;
}

三、结果截图

四、心得体会

    由于这个是找水王的续，与上一次条件有所不同，但解决思路是相同的，对于这种仅需要进一步改进的算法程序，要认清它们之间的相同点与不同点，在已有的基础上进行拓展，在这个程序中需要注意的是，在水桶ID 的初始化时，要注意选择水军不同的ID进行初始化，再进行消除计数，这一条件控制要有。