求n个自然数中每个数字出现的次数

问题描述

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

 

思路

1.用数组装下所有数，之后利用排序（）函数对数组中的所有元素进行排序

2.将第一个元素定为哨兵，定义conut变量用以统计元素出现次数，其初值为1

3.遍历第二个到的第N个元素，若哨兵与第i（2~N）个元素相等，则次数加1

4.若哨兵与第i（2~N）个元素不相等，则输出哨兵值与当前的计数值，并将哨兵更换当前的元素，并使计数值为1

5.遍历到最后一个元素时，输出哨兵值与当前的计值

 

代码

#include<iostream>
#include<algorithm>
using namespace std;
long long a[200001];
int main() {
	long n;
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}
	sort(a,a+n);
	long long sentry = a[0];
	int count = 1;
	for(int i=1; i<n; i++) {
		if(sentry!=a[i]) {
			cout<<sentry<<" "<<c