java 蓝桥杯训练数的统计

试题算法训练数的统计

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。
　　如序列：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。

题解：
1.x输入的数最大值为1000000，所以可以定义一个数组a[1000001]来标记x出现的数字
2.循环输入输出即可


import java.util.Scanner;public class 数的统计 {public static void main(String[] args) {Scanner sc=new Scanner(System.in); //此类用于控制台读取数据int n=sc.nextInt();                   //调用方法在控制台读取一个int的整数int[] a=new int[1000001];          //用数组标记数的出现次数for(int i=0;i<n;i++){int b=sc.nextInt();a[b]++;       }for(int i=0;i<1000001;i++){if(a[i]!=0)              //遍历查找出现过的数字{System.out.println(i+" "+a[i]);}}}}

java 蓝桥杯训练数的统计相关推荐

标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
【算法练习】蓝桥杯训练一：区间k大数查询、最大最小公倍数、k好数
蓝桥杯训练一一.区间k大数查询(简单)(模拟) 二.最大最小公倍数(中等)(数论) 三.k好数(DP) 一.区间k大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
java蓝桥杯练习幸运数
java蓝桥杯练习幸运数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...
java冰雹数10_蓝桥杯冰雹数
蓝桥杯冰雹数 Java 冰雹数任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一 ...
蓝桥杯练习数的读法
蓝桥杯练习数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如说,在对学生讲 ...
java蓝桥杯练习 Hankson的趣味题
java蓝桥杯练习 Hankson的趣味题资源限制时间限制:1.0s 内存限制:64.0MB 问题描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hank ...
java蓝桥杯练习格子刷油漆
java蓝桥杯练习格子刷油漆资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你 ...
java蓝桥杯练习星际交流
java蓝桥杯练习星际交流资源限制时间限制:1.0s 内存限制:256.0MB 问题描述人类终于登上了火星的土地并且见到了神秘的火星人.人类和火星人都无法理解对方的语言,但是我们的科学家发明了 ...

java 蓝桥杯训练数的统计

java 蓝桥杯训练数的统计相关推荐

最新文章

热门文章

java 蓝桥杯训练 数的统计

java 蓝桥杯训练 数的统计相关推荐

最新文章

热门文章

java 蓝桥杯训练数的统计

java 蓝桥杯训练数的统计相关推荐