结构体、动态处理、qsort()函数的综合运用（C语言）

解题思路:
结构体的运用将数字和其出现次数捆绑起来。

动态处理的思想有效节省时间和空间。

qsort()函数的调用简化排序部分的代码
注意事项:

参考代码:

#include<stdio.h>
typedef struct {
    int number;
    int count;
} Number;
int cmp(void const *a,void const *b){
    Number *n1 = (Number *)a;
    Number *n2 = (Number *)b;
    return n1->number - n2->number;
}
int main(){
    int n;
    scanf("%d",&n);
    Number numbers[n];
    int types = 0;
    for(int i = 0; i < n; i++){
        numbers[i].number = 0;
        numbers[i].count = 0;
    }
    for(int i = 0; i < n; i++){
        int tem;
        int flag = 1;
        scanf("%d",&tem);
        for(int i = 0; i < types; i++){
            if(tem == numbers[i].number){
                numbers[i].count++;
                flag = 0;
            }
        }
        if(flag){
            numbers[types].number = tem;
            numbers[types++].count++;
        }
    }
    qsort(numbers,types,sizeof(numbers[0]),cmp);
    for(int i = 0; i < types; i++){
        printf("%d %d\n",numbers[i].number,numbers[i].count);
    }
    return 0;
}