新初二暑假集训练习—排序练习 7.统计数字

题目描述

某次科研调查时得到了 

n 个自然数，每个数均不超过 

1.5×109。已知不相同的数不超过 

104 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式

共 

n+1 行。

第一行是整数 

n，表示自然数的个数；

第 

2 至 

n+1 每行一个自然数。

输出格式

共 

m 行（

m 为 

n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。

每行输出 

2 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例 #1

样例输入 #1

8
2
4
2
4
5
100
2
100

样例输出 #1

2 3
4 2
5 1
100 2

提示

• 

  

  

  40% 的数据满足：

  

  

  

  

  

  

  

  

  1≤n≤1000；

• 

  

  

  80% 的数据满足：

  

  

  

  

  

  

  

  

  

  1≤n≤50000；

• 

  

  

  

  100% 的数据满足：

  

  

  

  

  

  

  

  

  

  

  1≤n≤200000，每个数均不超过 

  

  

  

  

  

  

  

  1.5×109。

 代码：

#include<bits/stdc++.h>
using namespace std;
long long  a[200005], b, c = 1, d = 0, e = 0, n[200005] = {0}, vchdvayigvfydgfugfgu[200005];
int xx;
int main() {
	n[1] = 0;
	cin >> b ;
	for (int i = 1; i <= b; i++) {
		cin >> a[i];
	}
	sort(a + 1, a + 1 + b);
	for (int i = 1; i <= b; i++) {
		if (a[i] > n[e]) {
			e++;
			n[e]=a[i];
			vchdvayigvfydgfugfgu[e]++;
		}else{
			 vchdvayigvfydgfugfgu[e]++;
		}
	}for(int i=1;i<=e;i++){
		cout<<n[i]<<' '<<vchdvayigvfydgfugfgu[i]<<endl;
	}
	return 0;
}