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;
}