描述

某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

格式

输入格式

第1行是整数n(1<=n<=200000)，表示自然数的个数。

第2~n+1行每行一个自然数。

输出格式

输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例1

样例输入1

样例输出1

限制

每个测试点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;// 输入数据，构建Mapcin >> 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;
}

Vijos P1816 统计数字【序列处理】相关推荐

信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
[题目链接] ybt 1239:统计数字 ybt 1847:[07NOIP提高组]统计数字一本通中限制不许使用STL,那么引入头文件不能写<bits/stdc++.h>,只能写<i ...
C语言case次数有限制吗,用switch...case语句统计数字、空格和其他字符出现的次数...
//用switch...case语句统计数字.空格和其他字符出现的次数 //转自K&R #include int main(void) { int c, i, nwhite, nother, ...
统计数字,空白符,制表符_为什么您应该在HTML中使用制表符空间而不是多个非空白空间（nbsp）...
统计数字,空白符,制表符 There are a number of ways to insert spaces in HTML. The easiest way is by simply addin ...
找出数组中最长的连续数字序列(JavaScript实现)
原始题目: 给定一个无序的整数序列, 找最长的连续数字序列. 例如: 给定[100, 4, 200, 1, 3, 2], 最长的连续数字序列是[1, 2, 3, 4]. 小菜给出的解法: 1 func ...
【3006】统计数字
统计数字 Time Limit: 3 second Memory Limit: 2 MB [问题描述] 一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0.1.2.3.4.5.6.7 ...
算法设计原则验证实验报告_算法设计与分析实验报告统计数字问题
一 . 实验要求 1 .掌握算法的计算复杂性概念. 2 .掌握算法渐近复杂性的数学表述. 3 .掌握用 C++ 语言描述算法的方法. 4 ．实现具体的编程与上机实验,验证算法的时间复杂性函数. 二 . ...
P4331 [BalticOI 2004]Sequence 数字序列（左偏树）
P4331 [BalticOI 2004]Sequence 数字序列给定一个序列整数a1,a2,a3,-,an−1,ana_1, a_2, a_3, \dots, a_{n - 1}, a_na1 ...
bzoj1049[HAOI2006]数字序列
1049: [HAOI2006]数字序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1813 Solved: 789 [Submit][Sta ...
第十七期:2019人工智能统计数字和一些重要事实
人工智能(AI)每天在以惊人的速度发展.这项技术在2018年已经取得了巨大的成功,简化医疗保健业的工作流程,降低制造业的间接费用,并减少教育业的行政工作量.现在是2019年,每天似乎都有一家新的AI初 ...

Vijos P1816 统计数字【序列处理】

描述

格式

输入格式

输出格式

样例1

样例输入1

样例输出1

限制

来源

Vijos P1816 统计数字【序列处理】相关推荐

最新文章

热门文章