修改数组，蓝桥杯，2019初赛

最新推荐文章于 2024-04-01 20:41:44 发布
最新推荐文章于 2024-04-01 20:41:44 发布
阅读量1.2k 收藏 3
点赞数 2
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jnwlhh/article/details/104434396
版权
该博客介绍了如何解决蓝桥杯竞赛中的一道题目，即给定一个可能含有重复整数的数组，通过特定规则修改数组使其不包含重复元素。博主提出利用并查集的数据结构来简化问题，实现代码比并查集模板更简洁，并提供了样例输入和输出以说明方法的有效性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~
Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai
没有在A1~Ai-1中出现过。 当AN 也经过上述修改之后，显然A数组中就没有重复的整数了。 现在给定初始的A 数组，请你计算出最终的A
数组。

输入

第一行包含一个整数N(1<=N<=100000) 第二行包含N个整数A1,A2,…,AN(1<=Ai<=1000000)

输出

输出N个整数，依次是最终的A1,A2,…,AN

样例输入 Copy

5 2 1 1 3 4

样例输出 Copy

2 1 3 4 5

由题意中的多次查询联想到并查集

事实代码实现上比并查集模板还要简单

过了样例就能AC

#include<bits/stdc++.h>
using namespace std;<
最低0.47元/天 解锁文章
蓝桥杯-试题H:修改数组
nuist_NJUPT的博客
10-24 304
试题H:修改数组 方法1：辅助数组遍历法 import java.util.Scanner; public class Main1 { public static void f(int [] arr){ boolean flag = false ; int [] helper = new int [arr.length] ; //辅助数组 helper[0] = arr[0] ; for(int i=1; i<arr.leng
[蓝桥杯2019初赛]A组
快速乘与快速幂
03-29 570
题目描述 给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai加1 ，直到Ai没有在A1~ Ai-1中出现过。 当...
[蓝桥杯][2019年第十届真题]修改数组
rwrsgg的博客
03-29 1164
[蓝桥杯][2019年第十届真题]修改数组 时间限制: 1Sec 内存限制: 128MB 提交: 234 解决: 36 题目描述 给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 ...
蓝桥杯 修改数组
qq_34832548的博客
04-16 277
修改数组 给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai 没有在A1~Ai-1中出现过。 当AN 也经过上述修改之后，显然A数组中就没有重复的整数了。 现在给定初始的A 数组，请你计算出最终的A 数组。
[蓝桥杯2019初赛]修改数组
凯撒袁六兽的blog
02-06 345
修改数组 题目描述 给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai 没有在A1~Ai-1中出现过。 当AN 也经过上述修改之后，显然A数组中就没有重复的整数了。 现在给定初始的A 数组，请你计算出最终的
蓝桥杯——修改数组
留小乙的博客
10-26 751
【问题描述】 给定一个长度为N的数组A=[A1,A2,…AN]，数组中有可能有重复出现的整数。在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2、A3、…、AN。当修改Ai时，小明会检查Ai是否在A1~ Ai-1中出现过。如果出现过，则小明会给Ai加上1，如果新的Ai仍在之前出现过，小明会持续给Ai加1，直到Ai没有在A1~Ai-1中出现过。当AN也经过上述修改之后，显然A数组中就没有重复的整数了。现在给定初始的A数组，请你计算出最终的A数组。 【源代码】 #include<stdio
2084: [蓝桥杯2023初赛] 整数删除
最新发布
m0_65406049的博客
04-01 312
给定一个长度为 N 的整数数列：A1, A2, ... , AN。对于 100% 的数据，1 ≤ K ＜ N ≤ 5 × 105，0 ≤ Ai ≤ 108。然后每次循环，将最小值pop，并把值加给左右两个节点，同时将新节点push进队列。每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。这里队列采用的存储格式为（值，索引号，以及已经找出的最小值的个数）对于 20% 的数据，1 ≤ K ＜ N ≤ 10000。
蓝桥杯初赛试题
03-18
### 蓝桥杯初赛试题解析 #### 单选题知识点分析 **题目：** ```plaintext int k = x > y ? (x > z ? x : z) : (y > z ? y : z); ``` **选项：** - A) 求x,y,z最大值 - B) 求x,y,z最小值 - C) 求x,y,z中间值 - D) ...
蓝桥杯历届c语言初赛试题（第一至第四届）
11-22
在历届蓝桥杯初赛试题中，C语言的考察涵盖了基本语法、数据类型、运算符、流程控制、函数、数组、指针、结构体等核心概念。学习者需熟练掌握变量的声明与初始化、不同类型的数据转换、循环与选择结构的运用，以及...
[蓝桥杯]修改数组
weixin_45808737的博客
04-17 1013
题目描述 修改数组 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1 ～ Ai-1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在
蓝桥杯-修改数组（python）
qq_47780707的博客
04-05 1064
一、题目 题目 2301: 蓝桥杯2019年第十届省赛真题-修改数组 时间限制: 1Sec 内存限制: 128MB 提交: 5051 解决: 1223 题目描述 给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出
1459: [蓝桥杯2019初赛]修改数组
z_open的博客
03-02 521
题目描述 给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai 没有在A1~Ai-1中出现过。 当...
蓝桥杯真题-修改数组
qq_54223828的博客
01-03 708
修改数组-并查集
第十届蓝桥杯——修改数组
六级不考550+不改名
04-25 1366
【问题描述】 给定一个长度为 N 的数组 A=[A1, A2, ⋅⋅⋅AN]，数组中可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改 A2, A3, ⋅⋅⋅, AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。 如果出现过，则小明会给 Ai 加上 1；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1，直到 Ai ...
【蓝桥杯】修改数组 java
weixin_45317347的博客
03-16 191
给定一个长度为 NN 的数组 A=[A1,A2,⋅⋅⋅,AN]A=[A1​,A2​,⋅⋅⋅,AN​]，数组中有可能有重复出现的整数。小明会依次修改A2,A3,⋅⋅⋅,ANA2​,A3​,⋅⋅⋅,AN​。输出 NN 个整数，依次是最终的 A1,A2,⋅⋅⋅,ANA1​,A2​,⋅⋅⋅,AN​。第二行包含 NN 个整数 A1,A2,⋅⋅⋅,ANA1​,A2​,⋅⋅⋅,AN​。其中，1≤N≤105，1≤Ai≤1061≤N≤105，1≤Ai​≤106。现在给定初始的 AA 数组，请你计算出最终的 AA 数组。
蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]修改数组
Ace_bb的博客
03-10 510
[蓝桥杯2019初赛]修改数组 题目描述 给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。 当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果出现过，则小明会给Ai 加上1 ； 如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai 没...
修改数组(并查集)
q619718的博客
02-27 112
如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1，直到 Ai 没有在 A1∼Ai−1 中出现过。给定一个长度为 N 的数组 A=[A1,A2,···AN]，数组中有可能有重复出现的整数。当修改 Ai 时，小明会检查 Ai是否在 A1∼Ai−1 中出现过。当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整数了。输出 N 个整数，依次是最终的 A1,A2,···,AN。第二行包含 N 个整数 A1,A2,···,AN。小明会依次修改 A2,A3,···,AN。第一行包含一个整数 N。
修改数组（并查集）
Ray.C.L的博客
10-13 259
思路：我们吧数分成已存在和不存在2个集合，因为我们只需要知道当前数是否存在于集合已经该集合的最大值，那么我们就可以用用并查集去做，我们把已存在集合最大值作为根节点，每次询问的时候直接输出，之后把它接到更大的根节点上，因为可能是1e5个1e6所以fa开大点不然会WA。 #pragma GCC optimize(2) #include <cstdio> #include <cstring> #include <algorithm> #include <set> .
蓝桥杯单片机初赛编程题集下载
从给出的文件信息来看，【标题】中的"蓝桥杯前9届初赛程序.zip"暗示了这个压缩包包含了过去九届蓝桥杯初赛的全部程序代码。这些代码具有一定的参考价值，尤其是在备考蓝桥杯初赛阶段。尽管参加省赛的初赛程序可能不...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值