【题目描述】
某次科研调查时得到了nn个自然数,每个数均不超过1500000000(1.5∗109)1500000000(1.5∗109)。已知不相同的数不超过1000010000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
【输入】
第一行是整数nn,表示自然数的个数;
第2 n+12 n+1每行一个自然数。
【输出】
包含mm行(mm为nn个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
【输入样例】
8 2 4 2 4 5 100 2 100
【输出样例】
2 3 4 2 5 1 100 2
【提示】
数据范围:
40%的数据满足:1≤n≤1000;
80%的数据满足:1≤n≤50000;
100%的数据满足:1≤n≤200000,每个数均不超过1500 000 000(1.5*10^9)。
比较简单,用map做 或者用桶排序的思想做也行,这题排序函数不让用,所以就按照常规方法做了
#include<iostream>
#include<map>
using namespace std;
map<int,int>mapp;
int main()
{
int n;
cin>>n;
int x;
for(int i=0;i<n;i++){
cin>>x;
mapp[x]++;
}
map<int,int>::iterator it;
for(it=mapp.begin();it!=mapp.end();++it){
cout<<it->first<<" "<<it->second<<endl;
}
return 0;
}