找水王续

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

设计思路：

概要：三个小水王占总帖子数目的3/4以上，采用变形的二并法

定义int shui【3】，存储小水王，在定义int  num【3】，记录三个小水王出现的次数，将帖子中前三个贴主赋值给shui[3],num【3】初始为0。For循环从第四个帖子开始循环，结束条件，所有的帖子都运算了一次。循环体：判断发帖人是否与shui[3]中相同，如果是，则对应的num【i】++，否则判断是否有num【i】小于0，如果有，则将该发帖人赋值给shui【i】，如果num【i】中没有小于0的数，则所有的num【3】都--，此时判断是否有num【i】小于0，如果有，则将该发帖人赋值给shui【i】

循环结束后，shui[3]中的值就是三个小水王。。

代码实现：

//陈昌  20143051 
//2016/05/24 找水王续
#include<iostream>
#include<string>
using namespace std;
void main()
{
    string shui[3];//存储水王
    int num[3];//记录嫌疑水王的出现的次数
    int NUM;
    cout<<"请输入：";
    cin>>NUM;
    string *tie = new string[NUM];//这部分用于从键盘中输入发帖人
    //string tie[12]={"a","a","a","a","b","b","b","b","c","c","c","c"};
    for(int i=0;i<NUM;i++)
    {
        cout<<"输入"<<i+1<<"号贴主名：";
        cin>>tie[i];
    }//这部分用于从键盘中输入发帖人
    
    for(int i=0;i<3;i++)//初始化
    {
        shui[i]=tie[i];
        num[i]=0;
    }

    for(int yi=3;yi<12;yi++)//运算
    {
        bool piPei=false;//用于判断是否下一个是否匹配
        for(int er=0;er<3;er++)//循环匹配判断
        {
            if(shui[er]==tie[yi])
            {
                num[er]++;
                piPei=true;
                break;//匹配，停止循环
            }
        }
        if(!piPei)//匹配不成功
        {
            bool er=false;//只替换一个shui
            bool san=false;//用于判断是否有num【i】<0，有的话直接替换
            for(int liu=0;liu<3;liu++)
            {
                if(num[liu]<0)
                    san=true;
            }
            if(!san)//没有num【i】<0，所有的num--
            {
                for(int san =0;san<3;san++)
                    num[san]--;
            }
            for(int si=0;si<3;si++)
            {
                if (num[si]<0&&er==false)//只替换一个shui
                {
                    shui[si]=tie[yi];
                    num[si]=0;
                    er=true;
                }
            }
        }
    }
    for(int wu=0;wu<3;wu++)//输出小水王
    {
        cout<<wu+1<<"号小水王："<<shui[wu]<<endl;
    }
}

结果截图：

 

个人总结:

  虽然一开始想到了主要的解题思路，而且也写出了设计思路，但是实际操作起来发现，然并卵，错了，此事并没有停下了整理思路，而是一个劲的寻找错误，到处设立断点，结果然并卵，自己看不下去；于是采用输出语句判断错误，经过一番周折，最终解决了，还是设计思路的问题。。。