测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70367. 马里奥的银币3

编程题 入门

题目描述

马里奥有很多银币,有一天他又得到了一张魔法卡,只要使用这张魔法卡,就可以使得他的银币里面所有金额最大的银币都翻倍,所有金额最小的银币都加 1 (也就是银币中金额最大的银币和金额最小的银币都可能不止 1 个),其余的银币的金额不变;马里奥顿时觉得自己要发财了,迫不及待的使用了这张魔法卡,请你求出,马里奥使用了这张魔法卡之后,他的银币的金额分别是多少?

比如:假设马里奥存有的银币金额分别为 8 5 2 8 2 4 ,那么使用魔法卡之后,他的银币的金额变为 16 5 3 16 3 4

输入格式

第一行是一个整数 n 代表马里奥有 n 个银币(n \le 1000

第二行有 n 个整数,用空格隔开,代表马里奥每个银币的金额。

输出格式

一行有 n 个整数,用空格隔开,代表使用过魔法卡之后,马里奥的银币的金额,分别是多少?

输入输出样例

输入 #1
6
8 2 7 8 2 4
输出 #1
16 3 7 16 3 4

说明/提示

## 思路

遍历数组,比较每个元素与目标,记录位置或是否存在。

## 步骤

1. 读入数组与目标。
2. 扫描比较。
3. 输出位置或查找结果。