查找三个“水王”

一.设计思路

　　1.创建结构体M3Water，包含两个属性（“水王”ID、贴子数num）；

　　2.在主函数中读入文件列表，获取ID列表；

　　3.调用查找函数，在查找函数中创建M3Water实例对象数组（包含三个元素），用来存储查找到的“水王”的信息，并初始化赋值，并将获取到的列表ID数赋值给CountAll；

　　4.当三个实例对象中的num值为0时，存入一个ID列表中读取出的发贴人ID；

　　5.当读取的ID列表中的发帖人ID与三个实例中的某个实例的“水王”ID相同时，该实例的num值加1；

　　6.当读取的ID列表中的发帖人ID与三个实例中的“水王”ID均不相同时，三个实例中的num值均减1，CountAll减1；

　　7.读取完所有的ID列表中的发贴人ID后，若三个实例中的num值与CountAll的比值均大于1/4，则该三个实例中的ID号即为所找的三个“水王”，否则不存在这样的三个“水王”。

二.代码实现

#include<iostream>
#include<fstream>
#include<string>
#define N 1000
using namespace std;

struct M3Water{
    string ID;    //水王ID
    float num;    //水王发帖数
};

int Find(string IDnum[], int Num)
{
    M3Water m3water[3];
    float CountAll=Num;    
    int Number;    //序号
    int member;    //水王序号
    for (member = 0; member < 3; member++)
    {
        m3water[member].num = 0;
        m3water[member].ID = "";
    }
    for (Number = 0; Number < Num; Number++)
    {
        if (m3water[0].num == 0)
        {
            m3water[0].ID = IDnum[Number];
            m3water[0].num++;
        }
        else if (m3water[1].num == 0)
        {
            m3water[1].ID = IDnum[Number];
            m3water[1].num++;
        }
        else if (m3water[2].num == 0)
        {
            m3water[2].ID = IDnum[Number];
            m3water[2].num++;
        }
        else if (m3water[0].ID == IDnum[Number])
        {
            m3water[0].num++;
        }
        else if (m3water[1].ID == IDnum[Number])
        {
            m3water[1].num++;
        }
        else if (m3water[2].ID == IDnum[Number])
        {
            m3water[2].num++;
        }
        else
        {
            m3water[0].num--;
            m3water[1].num--;
            m3water[2].num--;
            CountAll--;

        }
    }
    if (m3water[0].num/CountAll > 0.25 && m3water[1].num/CountAll > 0.25 && m3water[2].num/CountAll > 0.25)
    {
        cout << "三个水王为："<<endl;
        for (member = 0; member < 3; member++)
        {
            cout << m3water[member].ID << "	";
        }
        cout << endl;
    }
    else
    {
        cout << "不存这样的三个水王（每个水王的贴子数超过1/4）！" << endl;
    }
    return 0;
}

int main()
{
    int number[N];    //贴子序号
    string idnum[N];    //发帖人ID号
    int Num = 0;    //贴子数
    ifstream file;
    file.open("myfile.txt");
    if (!file)
    {
        cout << "文件不存在！"<<endl;
    }
    else
    {
        while (file >> number[Num] >> idnum[Num])
        {
            Num++;
        }
        if (Num == 0)
        {
            cout << "文件为空！" << endl;
        }
        else
        {
            if (Num < 12)
            {
                cout << "不存在这样的三个水王（每个水王的贴子数超过1/4）！" << endl;
            }
            else
            {
                Find(idnum,Num);
            }
        }
    }
    file.close();
    return 0;
}

三.测试结果

 1.测试数据一

 2.错误列表（不满足三水王要求）测试一

 3.错误列表（不满足三水王要求）测试二

4.空文件测试

四.个人总结

　　在草稿纸上研究了半天，然后才想到这个规律，然后用到这个方法，但刚开始自己的代码太过复杂，时间复杂度较大，后来参考了别人的代码，然后纠正了过来。