刷题集--统计数字

输入一个数n(n<=5000000)和n个自然数（每个数都不超过1.5*10^9），请统计出这些自然数各自出现的次数，按顺序从小到大输出。输入数据保证不相同的数不超过50000个。

暴力题。。。（瓶颈在排序）

#pragma GCC optimize(3,"inline","Ofast")
#include<bits/stdc++.h>
using namespace std;
void read(int &x)
{
    char c=getchar();x=0;
    while(!isdigit(c))c=getchar();
    while(isdigit(c))x=(x<<3)+(x<<1)+c-48,c=getchar();
}
void write(int x)
{if(x>=10)write(x/10);putchar('0'+x%10);}
int a[10000010],n;
int main()
{
    read(n);
    for(int i=1;i<=n;i++)
        read(a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;)
    {
        int cnt=1;
        write(a[i]);printf(" ");
        for(int j=i+1;j<=n;j++)
        {
            if(a[i]==a[j])++cnt;
            else break;
        }
        write(cnt);puts("");
        i+=cnt;
    }  
}