7909:统计数字

2019-11-10 18:14:04

字体：大中小

来源：转载

供稿：网友

7909:统计数字

总时间限制: 1000ms 内存限制: 65536kB 描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过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<iostream>#include<cstdio>#include<algorithm>#include<map>using namespace std;map<long long int ,int> maps;int main(){ int n,i; long long int m; cin>>n; for (i=0;i<n;i++) { cin>>m; maps[m]++; } for (map<long long int ,int>::iterator t=maps.begin();t!=maps.end();t++) cout<< t->first <<" "<<t->second<<endl; return 0;}

注：使用c++标准模板库中的map数据类型

上一篇：string和wstring互转、全角半角互转

下一篇：IO流的【字节流】