蓝桥杯 ALGO-113 算法训练 数的统计
问题描述
在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。
如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。
你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。
输入格式
第一行正整数n,表示给定序列中正整数的个数。
第二行是n 个用空格隔开的正整数x,代表给定的序列。
输出格式
若干行,每行两个用一个空格隔开的数,第一个是数列中出现的数,第二个是该数在序列中出现的次数。
样例输入
12
8 2 8 2 2 11 1 1 8 1 13 13
样例输出
1 3
2 3
8 3
11 1
13 2
数据规模和约定
数据:n<=1000;0<x<=1000,000。
#include <iostream> int a[1000001]; using namespace std; int main() {int n;cin >> n;for(int i = 0; i < n; i++) {int temp;cin >> temp;a[temp]++;}for(int i = 0; i <= 1000000; i++) {if(a[i] != 0) {cout << i << " " << a[i] << endl;}}return 0; }
蓝桥杯 ALGO-113 算法训练 数的统计相关推荐
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 矩阵乘法 算法训练 试题_蓝桥杯习题集_ 算法训练 矩阵乘法
原文: 算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s, ...
- [Java] 蓝桥杯ALGO-113 算法训练 数的统计
问题描述 在一个有限的正整数序列中,有些数会多次重复出现在这个序列中. 如序列:3,1,2,1,5,1,2.其中1就出现3次,2出现2次,3出现1 次,5出现1次. 你的任务是对于给定的正整数序列,从 ...
- java蓝桥杯的题_Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求 解题思路 动态规划,今天才弄明白QAQ,借鉴了这位大佬的博客,曹磊的博客 写的很好!但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组,行数代表前几位数,列数代表有几个乘号.将第 ...
- 蓝桥杯:试题 算法训练 采油区域 矩阵前缀和+动态规划+分治+枚举
资源限制 时间限制:2.0s 内存限制:512.0MB 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整块土地为一个矩形区域,被划分为M× ...
- 蓝桥杯练习系统算法训练习题加答案java版本
附上百度文库的链接:http://wenku.baidu.com/view/afb78d36b42acfc789eb172ded630b1c59ee9bf7 转载于:https://www.cnblo ...
- 蓝桥杯练习系统—算法训练 s01串
第一部分:题目 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据 ...
- 蓝桥杯-黑色星期五(算法训练)
题目描述: 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是"诸事不宜".请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是1 ...
- 【算法】【蓝桥杯】试题 算法训练 黑心药商 ALGO-1002
题目 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 JiaoShou消灭了百变怪,为爱琳世界赢得了和平,但他突然发现自己没有升级,这就意味着必须去喝药补血.爱琳世界的NPC卖的药已 ...
最新文章
- 记录一下python-opencv-ArUco-Apriltag
- 致我测试之路的“七年之痒”
- Makefile学习(二)[第二版]
- EFCore Lazy Loading + Inheritance = 干净的数据表 (二)
- Java是先难后易吗_学软件应该“先难后易”还是“先易后难”?
- python add_subplot_Python使用add_subplot与subplot画子图操作
- java tomcat输出信息,java – 如何在Tomcat中记录stdout输出?
- 从3年前接触区块链,到开发出装机量最大客户端Geth,看看人家的职业发展之路 | 人物志...
- Matlab for Mac 中文路径乱码解决
- UVA12897 - Decoding Baby Boos
- js requestAnimationFrame
- LabVIEW入门教程
- Linux--1 初识
- 磁盘被写保护怎样去掉
- C# Message类的属性Msg所关联的消息ID
- 数据分析之学术前沿分析 任务1:论文数据统计
- 107_Cmder的安装使用
- 学习率预热warmup
- 时间复杂度空间复杂度分析
- cpu使用率(cpu使用率很低最大频率很高)
热门文章
- luogu_P3345[zjoi2015]幻想乡战略游戏
- Mysql运维管理-一主多从宕机从库切换主库继续和从库同步过程16
- org.hibernate.QueryException: could not resolve property
- 附录A 编译安装Hadoop
- springboot 常用插件
- mysql启动找不见socket
- 安装php的mongodb扩展
- 猎洞高手轻松变身Gsuite 超级管理员接管他人的 Gsuite 账户
- 观点|通过短生命周期和最小权限原则保护软件供应链安全
- 微软:SolarWinds 供应链攻击事件幕后黑手攻击全球24国政府