某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
8 2 4 2 4 5 100 2 100
2 3 4 2 5 1 100 2
一开始想到桶排，但是数据过大。所以换一种方法。升序排序后，从左到右扫，若现在读到的数和他的下一个数相等计数器+1，否则输出
这个数和他的次数，计数器清1 再扫下一个
【代码】
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<algorithm> 5 using namespace std; 6 long long a[200009]; 7 int main() 8 { 9 int n,sum=1; 10 scanf("%d",&n); 11 for(int i=1;i<=n;i++) 12 scanf("%d",&a[i]); 13 sort(a+1,a+n+1);//排序 14 for(int i=1;i<=n;i++) 15 { 16 if(a[i]==a[i+1]) 17 { 18 sum++;//记录相等的个数 19 } 20 else 21 { 22 cout<<a[i]<<" "<<sum<<endl; 23 sum=1;//清1，记录下一个数出现的次数 24 } 25 } 26 return 0; 27 }
原文：http://www.cnblogs.com/zzyh/p/6628446.html