[NOIP2007 提高组] 统计数字
题目描述
某次科研调查时得到了 n n n 个自然数,每个数均不超过 1.5 × 1 0 9 1.5 \times 10^9 1.5×109。已知不相同的数不超过 1 0 4 10^4 104 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
输入格式
共 n + 1 n+1 n+1 行。
第一行是整数 n n n,表示自然数的个数;
第 2 2 2 至 n + 1 n+1 n+1 每行一个自然数。
输出格式
共 m m m 行( m m m 为 n n n 个自然数中不相同数的个数),按照自然数从小到大的顺序输出。
每行输出 2 2 2 个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
样例 #1
样例输入 #1
8
2
4
2
4
5
100
2
100
样例输出 #1
2 3
4 2
5 1
100 2
提示
- 30 % 30\% 30% 的数据满足: 1 ≤ n ≤ 1000 1 \le n \le 1000 1≤n≤1000;
- 60 % 60\% 60% 的数据满足: 1 ≤ n ≤ 50000 1 \le n \le 50000 1≤n≤50000;
- 100 % 100\% 100% 的数据满足: 1 ≤ n ≤ 200000 1 \le n \le 200000 1≤n≤200000 ,每个数均不超过 1.5 × 1 0 9 1.5 \times 10^9 1.5×109。
NOIP 2007 提高第一题(洛谷)
题解
#include<bits/stdc++.h>
using namespace std;
int main() {
map<int, int> a; // 用于统计每个自然数出现的次数
set<int> b; // 用于存储不重复的自然数
int n, i, q;
cin >> n; // 输入自然数的个数
for (i = 1; i <= n; i++) {
scanf("%d", &q); // 输入每个自然数
a[q]++; // 统计该自然数出现的次数
b.insert(q); // 将自然数插入集合,保证不重复
}
// 遍历集合 b 中的每个元素,并输出该元素及其出现的次数
for (set<int>::iterator it = b.begin(); it != b.end(); it++)
printf("%d %d\n", *it, a[*it]);
}