C语言 · 数的统计

问题描述

　　在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。
　　如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。
　　你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。

输入格式

　　第一行正整数n，表示给定序列中正整数的个数。
　　第二行是n 个用空格隔开的正整数x，代表给定的序列。

输出格式

　　若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。

样例输入

12
8 2 8 2 2 11 1 1 8 1 13 13

样例输出

1 3
2 3
8 3
11 1
13 2

数据规模和约定

　　数据：n<=1000；0<x<=1000,000。

#include<stdio.h>
/*统计数组中某元素出现的次数*/
int find(int *arr,int l,int n)  
{  
    int i=0,k=0;  
    for(i=0;i<l;i++)  
    if(arr[i]==n) k++;  
    return k;  
}
int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    int num[n][2]={0};
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    /*冒泡升序*/
    for(int i=0; i<n-1; i++){
        for(int j=0; j<n-1-i; j++){
            if(a[j]>a[j+1]){
                int t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    printf("%d %d
",a[0],find(a,n,a[0])); //数组首位单独输出  
    for(int i=1;i<n;i++)  
        if(a[i]!=a[i-1]) //一个数字及其出现次数只需输出一次  
        printf("%d %d
",a[i],find(a,n,a[i]));  
    return 0;  
}