软件工程课堂作业（十五）——揪出“水王”续

一、题目：

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

二、设计思路：

      扩展题目和原题基本相似，方法是一样的，都可用消除思想。可以三个比较，若不相同，则删除，若相同，则计数器加一。

三、源代码：

//找小“水王”——胡亚宝——2015/04/26

#include "stdafx.h"
#include"iostream"
 6 

int _tmain(int argc, _TCHAR* argv[])
{
    int len;
    int idsum[3]={0,0,0};
    //int A[100];
    int ID[3]={0,0,0};
    printf("请输入发帖总和：");
    scanf("%d",&len);
    int * shuiwang=new int [len];
    printf("请输入发帖人ID：");
    for(int m=0;m<len;m++)
    {
        scanf("%d",&shuiwang[m]);
    }

    for(int i=0;i<len;i++)
    {
        /*先将ID列表初始化，找出三个不同的ID*/
        if(idsum[0]==0 && shuiwang[i]!=ID[1] && shuiwang[i]!=ID[2])
        {
            idsum[0]=1;
            ID[0]=shuiwang[i];
        }
        else if(idsum[1]==0 && shuiwang[i]!=ID[0] && shuiwang[i]!=ID[2])
        {
            idsum[1]=1;
            ID[1]=shuiwang[i];
        }
        else if(idsum[2]==0 && shuiwang[i]!=ID[0] && shuiwang[i]!=ID[1])
        {
            idsum[2]=1;
            ID[2]=shuiwang[i];
        }
        /*开始进行查找，不同标志idsum+1，相同标志-1*/
        else if(shuiwang[i]!=ID[0] && shuiwang[i]!=ID[1] && shuiwang[i]!=ID[2])
        {
            idsum[0]--;
            idsum[1]--;
            idsum[2]--;
        }
        else if(shuiwang[i]==ID[0])
        {
            idsum[0]++;
        }
        else if(shuiwang[i]==ID[1])
        {
            idsum[1]++;
        }
        else if(shuiwang[i]==ID[2])
        {
            idsum[2]++;
        }
        
    }

    
    printf("%d	%d	%d	
",ID[0],ID[1],ID[2]);
    
    return 0;
}

四、运行结果：

五、心得体会：

      这次的扩展问题和之前的问题类似，方法都是一样，几个地方稍加修改就能解决这个问题。

      虽然方法一样，但是在处理这个问题时具体的方法还是有不同，比如计数器的改变、一个人变成了三个人，将这三个人看成一个整体等。在解决的过程中，我对这个问题有了更深的了解，对之前的解决方法也更了解了。