蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现

代码实现
方法一：

package com.jl;import java.util.Scanner;/*** 历届真题 修改数组【第十届】【省赛】【研究生组】* @author jinlei**/
public class Text4 {static int[] f = new int[2000000];public static void main(String[] args) {Scanner sc=new Scanner(System.in);//获取第一行数据//int n = Integer.parseInt(sc.nextLine());int n = sc.nextInt();int[] data = new int[n];//初始化f数组for (int i = 1; i < f.length; i++) {f[i]=i;}//获取第二行数据，放到数组中for (int i = 0; i < n; i++) {data[i]=sc.nextInt();}for (int i = 0; i < data.length; i++) {int k = find(data[i]);data[i] = k;f[data[i]] = find(data[i]+1);}for (int i = 0; i < data.length; i++) {System.out.print(data[i]+" ");}            }//并查集public static int find(int x) {if(x == f[x]) {return x;}else {f[x] = find(f[x]);return f[x];}}}

方法二：

package com.jl;import java.util.Scanner;/*** 历届真题 修改数组【第十届】【省赛】【研究生组】* @author jinle**/
public class Text5 {//一个用于输出，一个用于储存节点static int[] a1 = new int[1000010];static int[] a2 = new int[1000010];public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();for (int i = 0; i < a; i++) {int count = sc.nextInt();while (true){if (a2[count] == 0) { //确定输入的值是否已经存在a2[count]++;//若不存在则标记退出循环break;}else {a2[count]++;//若存在则为该标识访问次数加一减少循环次数count = count + a2[count] - 1;}}a1[i] = count;}for (int i = 0; i < a; i++) {System.out.print(a1[i] + " ");}}}

蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现相关推荐

【蓝桥杯】历届真题魔方旋转问题（高职组） Java
问题描述魔方可以对它的6个面自由旋转. 我们来操作一个2阶魔方,如图: 为了描述方便,我们为它建立了坐标系. 各个面的初始状态如下: x轴正向:绿 x轴反向:蓝 y轴正向:红 y轴反向:橙 z轴正向 ...
【蓝桥杯】历届真题天干地支（决赛）Java
[资源限制] 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s [问题描述] 古代中国使用天干地支来记录当前的年份. 天干 ...
【蓝桥杯】历届真题杨辉三角形（省赛）Java
[问题描述] 下面的图形是著名的杨辉三角形: 如果我们按从上到下.从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,... 给定一个正整数 ...
试题历届真题带分数【第四届】【省赛】【A组】
一.题目二.代码调用itertools库,进行n = a + b / c中a.c的全排列,再利用b=nc - ac,求出b,然后判断b是否满足不重,且和a.c的并集是1~9,permutation ...
【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】
题目链接试题历届真题砝码称重[第十二届][省赛][B组] 题目描述解题思路暴力,两个map,分别存储当前能称出的重量和遍历时用于计算的重量需要注意的三点是 abs函数是在math.h里面的 ...
第八届蓝桥杯全国总决赛真题解析
36进制本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 对于 16 进制,我们使用字母 A−F 来表示 10 及以上的数字. 如法炮制,一直用到字母 Z,就可以表示 36 ...
植树节种树-第12届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第87讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
试题历届真题魔方旋转问题【历届真题】【决赛】【高职组】
这道题评测有点问题(评测点的输出全正确,结果正确率0%) 试题历届真题魔方旋转问题[历届真题][决赛][高职组] 资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制 ...
闰年计算-第13届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第76讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...

蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现

蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现相关推荐

最新文章

热门文章

蓝桥杯：试题 历届真题 修改数组【第十届】【省赛】【研究生组】Java实现

蓝桥杯：试题 历届真题 修改数组【第十届】【省赛】【研究生组】Java实现相关推荐

最新文章

热门文章

蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现

蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现相关推荐