标签：
题目描述
•随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？
一、解决思路
已经熟悉使用了上一次水王的方法，这次还是使用“开心消消乐”的思想，但是计数器由一个变为了三个，定义数组表示它们，由于据统计他们的发帖数量超过了1/4，可将每个水桶ID都与其它水军ID进行抵消最后剩下的就是三个水王，将前三个不同水军ID置为水桶ID，开始抵消计数,“水王”中抵消后数量剩余为0的即被淘汰,用一个最新的水军ID继续进行抵消，最后剩下的即为水桶ID。
二、程序代码
#include "stdafx.h" #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]<<"\t"<<ID[1]<<"\t"<<ID[2]<<"\t"<<endl; return 0; }
三、结果截图
四、心得体会
由于这个是找水王的续，与上一次条件有所不同，但解决思路是相同的，对于这种仅需要进一步改进的算法程序，要认清它们之间的相同点与不同点，在已有的基础上进行拓展，在这个程序中需要注意的是，在水桶ID 的初始化时，要注意选择水军不同的ID进行初始化，再进行消除计数，这一条件控制要有。
标签：
原文地址：http://www.cnblogs.com/luyu2783/p/4457972.html
