寻找长度为n数组中出现次数超过n/2的元素

       寻找长度为n数组中出现次数超过n/2的元素。

     可以暴力枚举时间复杂度为O(n^2)，可以排个序然后处理时间复杂度为O(n*lon(n))，主要花在排序上。

     在元素较小的情况下可以哈希处理，空间复杂度为O(n)，时间复杂度也为O(n)。但是题目并未说元素较小且较少，此时此法不妥，更通用的方法是只需设置一个变量记录元素次数，首次出现为1，下一个若相同计数器+1，否则-1，注意一些小细节，下面是代码：

#include
#include
using namespace std;

const int INF=1<<30;
const int MAXN=1000;

int init(int *pArray)
{
	srand((unsigned)(clock()));
	int n=rand()%MAXN;
	int *hash=new int[n];
	for(int i=0;i