一、題目描述

描述

某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*10⁹）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。

輸入

包含n+1行:
第一行是整數n，表示自然數的個數；
第2~n+1每行一個自然數。

40%的資料滿足：1<=n<=1000；
80%的資料滿足：1<=n<=50000；
100%的資料滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*10^9）。

輸出

包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。

樣例輸入

8
2
4
2
4
5
100
2
100

樣例輸出

2 3
4 2
5 1
100 2

最開始我用了桶排序，

#include<cstdio>
int main()
{
	int a[200005]={0},n,d=0,i，b[1500000005];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=d;i++)
		b[i]=0;
	for(i=1;i<=n;i++)
		b[a[i]]++;
	for(i=1;i<=d;i++)
		if(b[i]!=0)
			printf
 
("%d %d\n",i,b[i]);
}

記憶體超限......

然後，我用了記錄a陣列中的最大數來定義b陣列，再進行桶排序

#include<cstdio>
int main()
{
	int a[200005]={0},n,d=0,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]>d)
			d=a[i];
	}
	int b[d];
	for(i=1;i<=d;i++)
		b[i]=0;
	for(i=1;i<=n;i++)
		b[a[i]]++;
 

	for(i=1;i<=d;i++)
		if(b[i]!=0)
			printf("%d %d\n",i,b[i]);
}

執行錯誤......

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int a[200005],n,i,x=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++){
		if(a[i+1]>a[i]){
			printf("%d %d\n",a[i],x+1);
			x=0;
		}
		else 
			x++;
	}
}

答案錯誤......