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

A70440. 补发礼物?

编程题 基础

题目描述

学校组织了一次晚会,小明负责为晚会准备 n 种不同类型的小礼品,学校对于礼品数量的要求是每种至少 10 个,而且每种礼品的数量必须是 4 的倍数。小明在准备时由于粗心,很多礼品的数量准备得都不能满足要求。

请你编程帮小明把每种礼品的数量补充到刚好满足要求,并按照由多到少排序输出各种礼物的数量。当然补充的数量越少越好;比如:有一种礼品小明准备了 8 个,小明至少要准备到 12 个才能满足要求;另一种物品小明准备了 16 个,就不需要补充了。

输入格式

第一行一个整数 n ,代表礼物的种类( n \le 100 );

第二行 n 个整数,分别代表小明目前准备的各类礼物的数量。

输出格式

1 行,n 个数,空格隔开,代表 n 种礼物补充到正好满足要求的数值,按照从大到小排序。

输入输出样例

输入 #1
5
8 30 12 22 18
输出 #1
32 24 20 12 12

说明/提示

## 思路

将数组排序后再输出或再统计。可用冒泡/选择,或库函数 sort。

## 步骤

1. 读入 $n$ 和数组。
2. 排序。
3. 按题意输出有序结果或进一步处理。