问题描述
某次科研调查时得到了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