分治法之求众数

1.众数

/*
分治法求解众数问题,返回众数及其重数
url:https://www.cnblogs.com/yangykaifa/p/7162192.html
    https://www.cnblogs.com/pprp/p/9688481.html
每次查中间数出现的次数 
*/
#include<iostream>
#include<algorithm>
#include<stdlib.h>
using namespace std;
void get(int arr[],int len,int &left,int &right)
{
   
	int mid=len/2;
	for(left=0;left<len;left++)
		if(arr[left]==arr[mid])
			break;
	for(right=left+1;right<len;right++)
		if(arr