寻找发帖水王 扩展问题

扩展问题是这样的，如果没有超级水王了，可是有三个ID在列表中出现的次数都超过了1/4，怎么找出这三个ID？

思路是类似的，同样，每次删除4个不同的ID，不影响“那三个ID在剩余ID中出现仍然超过1/4”这一事实，因此我们可以每次删除4个不同的ID，直到剩下3个ID为止。具体编程中怎么体现“删除四个不同ID”这一动作呢？我是这样做的。用candidate[3]记录三个候选ID，用count[3]记录它们的累积次数，然后遍历整个ID列表，每处理一个ID，若与candidate[i]中的某一个相同，则count[i]++，若与三个都不同，则说明找到了四个互不相同的ID，将三个count[i]--，也就相当于“删除了四个不同ID”，若某一个count[i]==0，则更新之。

#include <stdio.h>

int main()
{
	int a[] = {1,1,1,2,2,2,3,3,3,4,5};
	int len = sizeof(a)/sizeof(int);
	int candidate[3];//候选ID
	int count[3] = {0};//每个候选ID出现的次数
	printf("论坛ID表为:\n");
	int i,j;
	bool flag;
	for(i=0;i<len;i++)
		printf("%d\t",a[i]);
	printf("\n");
	for(i=0;i<len;i++)
	{
		flag = false;
		for(j=0;j<3;j++)//首先需要判断a[i]是不是和候选ID中的其中一个相同
		{
			 if(candidate[j]==a[i])
			{
				count[j]++;
				flag = true;
			}
		}
		if(flag==true)
		{
			continue;
		}
		for(j=0;j<3;j++)//然后判断cout[j]是不是有为0的情况，也就是有没有需要填充新候补ID的情况
		{
			if(count[j]==0)
			{
				candidate[j] = a[i];
				count[j]++;
				flag = true;
				break;
			}
		}
		if(flag==true)
		{
			continue;
		}
		for(j=0;i<3;j++)//最后确定a[i]这三个候补ID都不同，count全部减1
			count[j]--;
	}
	printf("三个发帖很多的ID是:\n");
	for(i=0;i<3;i++)
		printf("%d\t",candidate[i]);
	printf("\n");
	return 0;
}