《编程之美》读书笔记： 寻找发帖水王的扩展问题 2.3

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

 

int a[] = {7,1,1,1,1,1,3,2,3,2,3,2,3,2,3,2,3,2,1,9}; vector<int> vi(a,a+20); int aTimes=0; int bTimes=0; int cTimes=0; int aCur=0; int bCur=0; int cCur=0; //int cur=0; for(vector<int>::iterator ii = vi.begin() ; ii!=vi.end(); ++ii) { if(aTimes == 0) { aCur = *ii; ++aTimes; } else if(bTimes == 0) { bCur = *ii; ++bTimes; } else if(cTimes == 0) { cCur = *ii; ++cTimes; } else if(aCur == *ii) { ++aTimes; } else if(bCur == *ii) { ++bTimes; } else if(cCur == *ii) { ++cTimes; } else { aTimes--; bTimes--; cTimes--; } } cout<<aCur<<endl; cout<<bCur<<endl; cout<<cCur<<endl;