找水王2

设计思路:

 如果每次删除四个不同的ID，那么，在剩下的ID列表中，原先发帖比例大于1/4的ID所占比例仍然大于1/4，可以通过不断重复这个过程，把ID列表中的ID总数降低（转化为更小的问题），从而得到问题的答案。

源程序代码:

#include<iostream>
using namespace std;

int main()
{
    int ID[16]={1,1,1,2,2,2,3,3,3,1,2,3,1,2,3,6};
	cout<<"ID列表分别是:"<<endl;
	for(int i=0;i<16;i++)
        cout << ID[i] << " " ;
	cout<<endl;

    int waterID[3]; //其中3个符合条件的ID
    int num[3]; // 每个水王id对应的帖子数

    num[0]=num[1]=num[2]=0;
    waterID[0]=waterID[1]=waterID[2]=0;

    for(int i=0;i<16;i++)
    {
        if(waterID[0] == ID[i])
        {
            num[0]++;
        }

        else if(waterID[1] == ID[i])
        {
            num[1]++;
        }

        else if(waterID[1] == ID[i])
        {
            num[2]++;
        }

        else if(num[0]==0)
        {
            num[0]=1;
            waterID[0]=ID[i];
        }

        else if(num[1]==0)
        {
            num[1]=1;
            waterID[1]=ID[i];
        }

        else if(num[2]==0)
        {
            num[2]=1;
            waterID[2]=ID[i];
        }

        else
        {
            num[0]--;
            num[1]--;
            num[2]--;
        }
    }

    cout << "符合条件的ID分别是：" << endl;
    for(int i=0;i<3;i++)
        cout << waterID[i] << " " ; 
    return 0;
}

实验结果截图:

 

个人总结:

 　　这次题目和上次的类似，只不过把；两两相消变成了3:1相消，但是实现上还有很大不足，有待改进。