本文共 1073 字，大约阅读时间需要 3 分钟。

2007年分区联赛提高组之一 统计数字

Time Limit:1000MS Memory Limit:256000K

Description

某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

Input

输入包含n+1行；

Output

输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

Sample Input

8242451002100

Sample Output

2 34 25 1100 2

分析：

可哈希表 也可以直接暴力

暴力CODE：

#include
   
    #include
    
     #include
     
      using namespace std;int a[200001];int n,m;int main(){   	scanf("%d",&n);	for(int i=1;i<=n;i++){   		scanf("%d",&a[i]);	}	sort(a+1,a+n+1);	for(int i=1;i<=n;){   		cout<
      
       <<" ";		int sum=1;		int j=i+1;		while(a[i]==a[j]&&j<=n) j++,sum++;		i=j;		cout<
       
        <
       
      
     
    
   

哈希表CODE：

手动开了O2优化 极限卡时间 997MS

#include
   
    #include
    
     #include
     
      #define p 299993#pragma GCC optimize(2)using namespace std;struct hashs{   	int c,num;}hash[p];int n,s;int hash2(int y){   	return y%p;  //哈希函数}int locate(int x){   	int q=hash2(x),i=0;	while(i
      
       y.num;  //排序    return x.c