20201203修改数组(第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组)

该博客介绍了第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组的一道题目,涉及如何修改数组以消除重复整数。文章通过案例解释了小明修改数组的规则,并特别强调了在查找和修改重复数时顺序的重要性,以避免错误的输出。博主分享了自己的解题思路,并邀请其他开发者提供改进意见。
摘要由CSDN通过智能技术生成

题目:给定一个长度为 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 数组。

案例

输入
5
2 1 1 3 4
输出
2 1 3 4 5

#include<stdio.h>
int main()
{
   
    int n,m,p
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值