实际就是非常简单的桶排

#include<bits/stdc++.h>
using namespace std;
int a[1000100];
int main()
{    
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
    int q;
    scanf("%d",&q);
    a[q]++;    
    }
    for(int i=0;i<1000100;i++)
    {
    if(a[i]==0)continue;
    else 
    {
        printf("%d %d\n",i,a[i]);
        }    
    }
    return 0;
}