空间范围

1164 总结数字

 

2006年NOIP全国联赛提升组

 时限: 1
s

 空间限制: 12七千KB

 标题等第 : 白金Silver

题解

 

 

 

标题呈报 Description

【难点陈诉】
某次应用研讨考察时获得了n个自然数,每一个数均不超越1四千00000(1.5*109)。已知不均等的数
不超越10000
个,未来要求总计那一个自然数各自出现的次数,并依照自然数从小到大的逐个输出统
计结果。

输入描述 Input Description

第1行是整数n,表示自然数的个数。
第2~n+1 行每行三个自然数。

输出描述 Output Description

输出包罗m行(m为n个自然数中不同数的个数),依照自然数从小到大
的顺序输出。每行输出七个整数,分别是自然数和该数出现的次数,其间用一个空格隔离。

样例输入 萨姆ple Input

8
2
4
2
4
5
100
2
100

样例输出 Sample Output

2 3
4 2
5 1
100 2

多少范围及提醒 Data Size & Hint

【限制】
二成的多寡满意:1<=n<=一千
十分之八的数码满足:1<=n<=40000
100%的数量满意:1<=n<=两千00,每一个数均不抢先1 500 000
000(1.5*10^9)

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 int a[10000001];
 5 int tot=0;
 6 int maxn;
 7 int ma;
 8 int ans=0;
 9 int main()
10 {
11     int n;
12     cin>>n;
13     for(int i=1;i<=n;i++)
14     {
15         cin>>a[i];
16     }
17     sort(a,a+n+1);
18     for(int i=1;i<=n;i++)
19     {
20         if(a[i]==a[i+1])
21         {
22             ans++;
23         }
24         else 
25         {
26             cout<<a[i]<<" "<<ans+1<<endl;
27             ans=0;
28         }
29     }
30     return 0;
31 } 

 

相关文章

网站地图xml地图