学步园

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 200010
#define LOCAL
int cmp(const void* a_, const void *b_);
int a[MAXN];
int main()
{
    #ifdef LOCAL
    freopen("ccc.txt", "r", stdin);
    #endif // LOCAL
    int n, i, j, b, tot;
    while((scanf("%d", &n))!=EOF){
        for(i=0; i<n; i++)
            scanf("%d", &a[i]);
        qsort(a,n,sizeof(int),cmp);
        for(i=0; i<n; i++){
            b=a[i];
            tot=1;
            for(j=i+1; j<n; j++){
                if(b==a[j])
                    tot++;
                else
                    break;
            }
            i=j-1;
            printf("%d %d\n", b, tot);
        }
    }
    return 0;
}

int cmp(const void* a_, const void *b_)
{
    int *a = (int*)a_;
    int *b = (int*)b_;
    if(*a <= *b)
        return -1;
    else
        return 1;
}

快排