不用数组，解决众数问题（前提 ：众数出现的次数必须大于n/2)

 

内存限制4mb

用数组不通过，怎么办？

众数出现的次数必须大于n/2

第一行输入一个整数n （1<=n<=1E6)

接下来一行n个整数 mi （1<=MI<=1E9) 表示第i种糖果的个数，整数之间用空格隔开

输出mi中出现次数最多的那个数，占一行

5

10 10 10 20 30

10

 

 

 

#include<stdio.h>
int main()
{
	int n,t,x,top;
	scanf("%d",&n);
	top=t=0;
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		if(x==t)
		top++;
		else if(top==0)
		{
			t=x;
			top=1;
		}
		else top--;
	}
	printf("%d\n",t);
	return 0;
}