简答题
偏难
#23618
统计数字 【问题描述】 某次科研调查时得到了 n 个自然数,每个数均不超过 1500000000(1.5*109)。已知不相同的数 不超过 10000 个,现在…
统计数字
【问题描述】
某次科研调查时得到了 n 个自然数,每个数均不超过 1500000000(1.5*109)。已知不相同的数
不超过 10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统
计结果。
【输入】
输入文件 count.in 包含 n+1 行:
第 1 行是整数 n,表示自然数的个数。
第 2~n+1 行每行一个自然数。
【输出】
输出文件 count.out 包含 m 行(m 为 n 个自然数中不相同数的个数),按照自然数从小到大
的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
【输入输出样例】

【限制】
40%的数据满足:1<=n<=1000
80%的数据满足:1<=n<=50000
100%的数据满足:1<=n<=200000,每个数均不超过 1 500 000 000(1.5*10^9)
答案与解析
正确答案:<p style="text-align: left;">#include<bits/stdc++.h></p><p style="text-align: left;">using namespace std;</p><p style="text-align: left;">const int N=1e5;</p><p style="text-align: left;">long long a[N];</p><p style="text-align: left;">struct s</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>long long num;</p><p style="text-align: left;"><span style="white-space:pre"> </span>long long sum;</p><p style="text-align: left;">}s[100001];</p><p style="text-align: left;">bool cmp(struct s a,struct s b)</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>return a.num<b.num;</p><p style="text-align: left;">}</p><p style="text-align: left;">long long n,m,i;</p><p style="text-align: left;">int main()</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>map<long long,int>mp;</p><p style="text-align: left;"> cin>>n;</p><p style="text-align: left;"> for(i=1;i<=n;i++)</p><p style="text-align: left;"> {</p><p style="text-align: left;"> <span style="white-space:pre"> </span>cin>>a[i];</p><p style="text-align: left;"> <span style="white-space:pre"> </span>mp[a[i]]++;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>sort(a+1,a+n+1); </p><p style="text-align: left;"><span style="white-space:pre"> </span>n=unique(a+1,a+1+ n)-(a+1);</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(i=1;i<=n;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>s[i].num=a[i];</p><p style="text-align: left;"><span style="white-space:pre"> </span>s[i].sum=mp[a[i]];</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>sort(s+1,s+1+n,cmp);</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(i=1;i<=n;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>cout<<s[i].num<<" "<<s[i].sum<<endl;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>return 0;</p><p style="text-align: left;">} </p>
这道题暂未补解析。