寻找水王02

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

　　设计思路：

　　水王01只需要一个结果，而现在需要3个结果，上题用到的nTimes，也应改为3个计数器。现在需要3个变量来记录当前遍历过的3个不同的ID，而nTimes的3个元素分别对应当前遍历过的3个ID出现的个数。如果遍历中有某个ID不同于这3个当前ID，就判断当前3个ID是否有某个的nTimes为0，如果有，那这个新遍历的ID就取而代之，并赋1为它的遍历数（即nTimes减1），如果当前3个ID的nTimes皆不为0，则3个ID的nTimes皆减去1。

#include<iostream>
using namespace std;

void main()
{
    int array1[11]={1,1,1,2,2,2,3,3,3,4,4};//假设其为id数组
    int i;
    int cand=0,cand1=0,cand2=0;
    int n=0,n1=0,n2=0;
    for(i=0;i<11;i++)        //寻找水王
    {
        if(array1[i]==cand)  //比较1是否相同
        {
             n++;
        }
        else if(array1[i]==cand1)//同一类似
        {
             n1++;
        }
        else if(array1[i]==cand2)//同一类似
        {
            n2++;
        }
        else if(n==0)
        {
             n=1;
             cand=array1[i];
        }
        else if(n1==0)
        {
              n1=1;
             cand1=array1[i];
        }
        else if(n2==0)
        {
             n2=1;
             cand2=array1[i];
        }
        else             
        {                        //删除不同的数组
             n--;
             n1--;
             n2--;
         }
    }
    cout<<"水王是："<<cand<<" "<<cand1<<" "<<cand2<<endl; 
}

转载于:https://www.cnblogs.com/0jiajia1/p/5602486.html