找水王

一、题目

一段时间之后，大水王消失了，出现了三个小水王，他们每一个人发帖数超过了总数的1/4.

要求:如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这三个小水王吗？

 

二、解题思路

将第一次找水王的套路扩展一下，每次删除四个不同的结点，最后就能得到三只水王

 

三、程序代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    //建立数组
    string ID[100];
    string king[3] = {"!","!","!"};
    int m1=0,m2=0,m3=0;
    int i, k, number;
    cout << "请输入帖子个数：";
    cin >> number;
    if (number <= 0)
    {
        cout << "请重新输入:";
        cin >> number;
    }
    cout << "输入发帖ID:"<<endl;
    for (i = 0; i < number; i++)
    {
        cin >> ID[i];
    }
    //找水王
    for (i = 0; i < number; i++)
    {
        if (ID[i] == king[0])
        {
            m1++;
        }
        else if (ID[i]==king[1])
        {
            m2++;
        }
        else if (ID[i] == king[2])
        {
            m3++;
        }
    }
    return 0;
}