题目:给定一个长度为 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[100

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

被折叠的 条评论
为什么被折叠?



