简答题 偏难
#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&lt;bits/stdc++.h&gt;</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&lt;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&lt;long long,int&gt;mp;</p><p style="text-align: left;">    cin&gt;&gt;n;</p><p style="text-align: left;">    for(i=1;i&lt;=n;i++)</p><p style="text-align: left;">    {</p><p style="text-align: left;">    <span style="white-space:pre"> </span>cin&gt;&gt;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&lt;=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&lt;=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&lt;&lt;s[i].num&lt;&lt;" "&lt;&lt;s[i].sum&lt;&lt;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>
这道题暂未补解析。