在所有的输入的数里面找出具有最高频率而且频率相同的数

如题,比如输入1 1 1 1 2 2 2 2 3 3 3 4 4 4 4 4 4 5 5 5 ,那么输出的应该是1 2 ,因为他们出现的频率相同的情况下,出现的频率是最高的,附上代码

#include <iostream>

using namespace std;

//简化一下 设置输入的文字的最大值为max
#define max 99
//这里定义输入数组的大小
#define smax 99

void printsz(int *p,int size)
{
    for (int i = 0;i < size;i++)
    {
        cout<<p[i]<<" ";
    }
}

void bubble_sort(int a[],int n)//n为数组a的元素个数
{
    int i,j,temp;
    for(j=0;j<n-1;j++)
        for(i=0;i<n-1-j;i++)
        {
            if(a[i]>a[i+1])//数组元素大小按升序排列
            {
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
            }
        }
}

int main()
{
    int cnt[max];//次数记录数组
    int sz[smax];//
    memset(cnt,0,max);
    for (int i = 0;i < max;i++)cnt[i] = 0;

    for (i = 0;i<=smax; i++)
    {
        cin>>sz[i];
        if(sz[i] == 0)break;//输入截止条件为0
        cnt[sz[i]]++;
    }
    printsz(sz,smax);
    cout<<endl;
    printsz(cnt,max);
    cout<<endl;

    //对cnt数组进行排序,但是不能破坏他的原有结构,故从新建立一个辅助数组
    int cnt_1[max];
    for (i = 0;i<max;i++)
    {
        cnt_1[i]=cnt[i];
    }
    printsz(cnt_1,max);
    bubble_sort(cnt_1,max);

    int record = 0;//我们想要的频率
    for (i = max-1;i >=1;i--)
    {
        if (cnt_1[i] == cnt_1[i-1])
        {
            record=cnt_1[i];
            break;
        }
    }

    //现在遍历cnt数组,求出所有频率为record的num
    cout<<endl;
    for (int num = 0;num < max;num++)
    {
        if(record == 0)
        {
            cout<<"输入的数不含有指定条件的数"<<endl;
            break;
        }
        if (cnt[num] == record)
        {
            cout<<num<<" ";
        }
    }
    return 0;
}

这里我们假设了最大的值不超过99,现在假如去掉这个限制呢?可以使用下面的思路:

先对输入的数组sz排序,然后用结构体数组(由data和frequency组成),然后对结构体排序(由大到小),关键词为频率,然后遍历,找出第一组频率最高而且具有相同的频率的所有data,输出就行