Vijos P1816 统计数字【序列处理】
来源:互联网 发布:通信算法工程师笔试题 编辑:程序博客网 时间:2024/05/21 09:51
描述
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
格式
输入格式
第1行是整数n(1<=n<=200000),表示自然数的个数。
第2~n+1行每行一个自然数。
输出格式
输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
样例1
样例输入1
8 2 4 2 4 5 100 2 100
样例输出1
2 3 4 2 5 1 100 2
限制
每个测试点1s。
来源
NOIP2007提高组
问题链接: Vijos P1816 统计数字
问题分析:
这是一个简单的统计计算问题。
构建map变量进行统计是一个比较简单的做法。
程序说明:(略)
题记:
STL中的一下容器真是好东西。
参考链接:CCF201312-1 出现次数最多的数(100分)
AC的C++程序如下:
#include <iostream>#include <map>using namespace std;int main(){ map<int, int> m; int n, v; // 输入数据,构建Map cin >> n; while(n--) { cin >> v; m[v]++; } // 输出结果 for(map<int,int>::iterator it=m.begin(); it!=m.end(); it++) cout << it->first << " " << it->second << endl; return 0;}
0 0
- Vijos P1816 统计数字【序列处理】
- P1816 统计数字
- P1816统计数字
- Vijos P1911 珠心算测验【序列处理】
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- 统计数字
- Bailian2719 陶陶摘苹果【序列处理】(POJ NOI0106-02, vijos P1102)
- vijos 1028 最长上升序列。
- 洛谷P1816 忠诚
- 诚实族与说谎族
- 在不启动容器下,如何启动spring的机制
- OpenMVG、OpenMVS配置及学习记录(Win10+VS2015)
- 2017第八届山东省赛训练总结2017/5/9
- LUA语言在机器人行业中的应用:抓娃娃机动作程序
- Vijos P1816 统计数字【序列处理】
- "浪潮杯"第八届ACM山东省省赛青科场总结
- 各种字符串Hash函数比较
- C++ STL系列学习一之 STL基本概念
- 1.1.零web,js基础开发ReactNative_建立工程
- iOS CoreAnimation之CABasicAnimation:文字路径动画
- cocos2d-x 3.13 定时器Schedule 三种方式
- Bootstrap table的使用方法
- Opencv 特征训练分类器