c++语言统计数字个数

Problem2： 

题目描述： 

输入一组数据，统计每个数出现的次数，并按照数字的大小进行排序输出。 

输入： 

输入20个数字，数字之间用空格隔开。

 输出： 

统计每个数字出现的次数，并按数字的大小输出数字及其出现的次数．

 样例输入： 

20

9 8 5 1 7 2 8 2 9 10 1 7 8 9 5 6 9 0 1 9 

样例输出：

 0:1

 1:3

 2:2 

5:2

 6:1 

7:2 

8:3 

9:5 

10:1 

提示：类似于词频分析，简化了而已！

#include <stdio.h>  
#include <algorithm>  
using namespace std;  
  
#define N 100000  
  
struct Nm{  
    int num;   //数字  
    int count; //个数  
  
    bool operator < (const Nm &A)const{  //重载小于  
        return num < A.num;  
    }  
}Num[N];  
  
int main(){  
  
    int n;  
    int count = 0;  
  
    while(scanf("%d",&n) != EOF){  
        if(n == 0)  
            break;  
        int tmp;  
        int j;
		int i; 
        for( i = 0; i < n; i++){  
            scanf("%d",&tmp);  
            for( j = 0; j < count; j++){  
                if(tmp == Num[j].num){   //若等于前面的某个数，则个数加一  
                    Num[j].count++;  
                    break;  
                }  
            }  
            if(j >= count){            //若为新的数，则插入新节点  
                Num[j].num = tmp;  
                Num[j].count = 1;  
                count++;  
            }  
        }  
  
        sort(Num,Num+count);  //按数字排序  
  
        for( i = 0; i < count; i ++)  //输出  
            printf("%d:%d\n",Num[i].num,Num[i].count);  
        printf("\n");  
    }  
    return 0;  
}  

转载来自： 牟尼的专栏   http://blog.csdn.net/u012027907