2014华为机试题——取出整型数据中出现次数最多的元素，并按照升序排列返回

// 取出整型数据中出现次数最多的元素，并按照升序排列返回。
// 要求实现方法： 
// public static int[] calcTimes(int[] num, int len);
// 【输入】 num：整型数组；
// len 输入的整数个数
// 【返回】 按照升序排列返回整型数组中出现次数最多的元素
// 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
// 示例 
// 输入：num = {1,1,3,4,4,4,9,9,9,10} len = 10
// 返回：{4,9}
#include <IOSTREAM>
#include <QUEUE>
#include <algorithm>
using namespace std;
int compare(const void *p, const void *q)
{
	return *(const int *)p - *(const int *)q;
}

queue<int>  calcTimes(int arr[], int len)
{
	queue<int> myQueue;
	qsort(arr, len, sizeof(int), compare);
	int maxTime = 0; //最多元素出现的次数
	int oneTime = 1; //单次中数字出现的次数,注意每次初始值为1
	for (int i=0; i<len-1; ++i)
	{
		if (arr[i] ==arr[i+1])
			++oneTime;
		else
		{
			if (oneTime == maxTime)
			{
				myQueue.push(arr[i]);

			}
			else if (oneTime > maxTime)
			{
				while (!myQueue.empty())
				{
					myQueue.pop();
				}
				myQueue.push(arr[i]);
				maxTime = oneTime;
			}
			oneTime = 1;
			
		}

	}//end for
	//对最后一个元素要特殊处理
	if (maxTime <= 1)
	{//当出现的元素次数最多为1时，要把最后一个放入
		myQueue.push(arr[i]);
	}
	return myQueue;
}
int main()
{
	int arr[20] = {1,4,9,1,9,3,4,4,9,10}; //结果为:4 9
//	int arr[20] = {1,3,5,8,29,33,9,13,18,4}; 结果为: 1 3 4 5 8 9 13 18 29 33
	int len = 10;
	queue<int> que(calcTimes(arr, len));
	while (!que.empty())
	{
		cout << que.front() << " ";
		que.pop();
	}
	return 0;
}