[NOIP2007 提高組] 統(tǒng)計(jì)數(shù)字
題目背景
注意：數(shù)據(jù)可能存在加強(qiáng)。
題目描述
某次科研調(diào)查時(shí)得到了 n n n 個自然數(shù)，每個數(shù)均不超過 1.5 × 1 0 9 1.5 \times 10^9 1.5×109。已知不相同的數(shù)不超過 1 0 4 10^4 104 個，現(xiàn)在需要統(tǒng)計(jì)這些自然數(shù)各自出現(xiàn)的次數(shù)，并按照自然數(shù)從小到大的順序輸出統(tǒng)計(jì)結(jié)果。
輸入格式
共 n + 1 n+1 n+1 行。
第一行是整數(shù) n n n，表示自然數(shù)的個數(shù)；
第 2 2 2 至 n + 1 n+1 n+1 每行一個自然數(shù)。
輸出格式
共 m m m 行（ m m m 為 n n n 個自然數(shù)中不相同數(shù)的個數(shù)），按照自然數(shù)從小到大的順序輸出。
每行輸出 2 2 2 個整數(shù)，分別是自然數(shù)和該數(shù)出現(xiàn)的次數(shù)，其間用一個空格隔開。
樣例 #1
樣例輸入 #1
8
2
4
2
4
5
100
2
100
樣例輸出 #1
2 3
4 2
5 1
100 2
提示
- 40 % 40\% 40% 的數(shù)據(jù)滿足： 1 ≤ n ≤ 1000 1 \le n \le 1000 1≤n≤1000；
- 80 % 80\% 80% 的數(shù)據(jù)滿足： 1 ≤ n ≤ 50000 1 \le n \le 50000 1≤n≤50000；
- 100 % 100\% 100% 的數(shù)據(jù)滿足： 1 ≤ n ≤ 200000 1 \le n \le 200000 1≤n≤200000，每個數(shù)均不超過 1.5 × 1 0 9 1.5 \times 10^9 1.5×109。
NOIP 2007 提高第一題文章來源：http://www.zghlxwxcb.cn/news/detail-701254.html
思路
用映射來統(tǒng)計(jì)出現(xiàn)次數(shù)。文章來源地址http://www.zghlxwxcb.cn/news/detail-701254.html
AC代碼
#include <iostream>
#include <map>
#define AUTHOR "HEX9CF"
using namespace std;
int main()
{
int n;
map<int, int> m;
cin >> n;
while (n--)
{
int t;
cin >> t;
m[t]++;
}
map<int, int>::iterator it = m.begin();
for (; it != m.end(); it++)
{
cout << (*it).first << " " << (*it).second << endl;
}
return 0;
}
到了這里，關(guān)于【洛谷 P1097】[NOIP2007 提高組] 統(tǒng)計(jì)數(shù)字 題解（映射）的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![【洛谷 P1003】[NOIP2011 提高組] 鋪地毯 題解（數(shù)組+貪心算法）](https://imgs.yssmx.com/Uploads/2024/02/423482-1.png)
![【洛谷 P1328】[NOIP2014 提高組] 生活大爆炸版石頭剪刀布 題解（模擬+向量）](https://imgs.yssmx.com/Uploads/2024/02/696901-1.png)
