编程之美2.3寻找发帖水王和扩展问题

推荐http://blog.csdn.net/zhanglei0107/article/details/8230472

#include 
#include 
using namespace std;
void fun(){
	int arr[] = {2,4,7,1,1,3,1,5,1,2,1,1,3,1,1};
	int len = 15;
	int candi = arr[0];//设定水王候选人是下标为0的编号
	int count = 1;//次数为1
	for(int i=1;i

输出1
2、扩展问题

有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目的1/4，你能从发帖ID列表中快速找到吗？

与之前同意的思路，只不过现在需设置3个candidate变量。若与此3个candidate的id均不相同，则count-1。

#include 
#include 
using namespace std;
//fun和fun1实现效果一样
//思路比较紧凑，但比较晦涩
void fun(){
	int arr[] = {1,2,5,3,2,1,6,3,1,3,2,8,1,2,3};
	int len = 15;
	int candi[3];//设定水王候选人
	int count[3];//次数
	count[0] = 0;
	count[1] = 0;
	count[2] = 0;
	int flag = 0;
	bool outsite = false;//跳转到外层循环标志
	for(int i=0;i

输出1，2，3