众数问题

#include <iostream>
#include <algorithm>

using namespace std;

int main(void)
{
    int n;
    cin>>n;
    int *array = new int[n+3];//初次使用时需要开空间，下面在使用时与array用法一致
    int i;
    for(i = 0; i <= n - 1; i++)
    {
        cin>>array[i];
    }
    sort(array,array+n);
    int index = 0,max_count = 0,temp_count = 1;
    for(i = 0;i <= n - 2;i++)
    {
        if(array[i] != array[i+1])//每次跟后一个比较
        {
            if(temp_count > max_count)//不相同时，比较当前重数与最大重数
            {
                max_count = temp_count;
                index = i;//记录最大重数的下标
            }
            temp_count = 1;//重新记录当前重数
        }
        else
        {
            temp_count++;//相同时，就把当前重数加1
        }
    }
    if(temp_count > max_count)//若众数在最后一组，计算完重数之后需在比较一遍
    {
        max_count = temp_count;
        index = n - 1;
    }
    cout << array[index] << endl << max_count << endl;
    delete [] array;
    return 0;
}