本文主要是介绍洛谷-P1097 [NOIP2007 提高组] 统计数字(map运用),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
原题链接:https://www.acwing.com/problem/content/492/
[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;const int maxn = 222222;map<int,int> mp;
int n,p[maxn];bool cmp(pair<int,int> x,pair<int,int> y){return x.second<y.second;
}int main(){cin>>n;for(int i=0;i<n;i++){int x = 0;cin>>x;mp[x]++;}map<int,int>::iterator it;it = max_element(mp.begin(),mp.end(),cmp);for(it=mp.begin();it!=mp.end();it++){cout<<it->first<<" "<<it->second<<endl;}return 0;
}
这篇关于洛谷-P1097 [NOIP2007 提高组] 统计数字(map运用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!