1、题目
三人行设计了一个灌水论坛。随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?
2、设计思路
沿用上个水王的思想,将三个水桶看成一个整体,就是给三个不一样的ID赋值三个变量,有一样的就加一,都不一样,三个变量都减一,有变量减到0就重新赋值。
3、源码
#include<iostream.h>
#include "stdlib.h"
int main()
{
int length;
int Idnum[3]={0,0,0};
int ID[3]={0,0,0};
cout<<"请输入总帖子数量:"<<endl;
cin>>length;
int * curId=new int [length];
cout<<"请输入水军的ID列表"<<endl;
for(int j=0;j<length;j++)
{
cin>>curId[j];
}
for(int i=0;i<length;i++)
{
if(Idnum[0]==0 && curId[i]!=ID[1] && curId[i]!=ID[2])
{
Idnum[0]=1;
ID[0]=curId[i];
}
else if(Idnum[1]==0 && curId[i]!=ID[0] && curId[i]!=ID[2])
{
Idnum[1]=1;
ID[1]=curId[i];
}
else if(Idnum[2]==0 && curId[i]!=ID[0] && curId[i]!=ID[1])
{
Idnum[2]=1;
ID[2]=curId[i];
}
else if(curId[i]!=ID[0] && curId[i]!=ID[1] && curId[i]!=ID[2])
{
Idnum[0]--;
Idnum[1]--;
Idnum[2]--;
}
else if(curId[i]==ID[0])
{
Idnum[0]++;
}
else if(curId[i]==ID[1])
{
Idnum[1]++;
}
else if(curId[i]==ID[2])
{
Idnum[2]++;
}
}
cout<<"三个水桶ID为:"<<ID[0]<<" "<<ID[1]<<" "<<ID[2]<<endl;
return 0;
}
4、截图

原文:http://www.cnblogs.com/d12138/p/4461636.html