关注
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = Integer.parseInt(in.nextLine().trim());
String[] str = in.nextLine().trim().split(" ");
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(str[i]);
}
int[] res = new int[n];
boolean[] marked = new boolean[n];
int cnt = 0;
while (cnt < n) {
// 从后往前找,遇到 0 就标记为最矮的,否则就减 1 (代表前面为 0 的已经被标记,剔除)
for (int i = arr.length - 1; i >= 0; i--) {
if (marked[i]) continue;
if (arr[i] == 0) {
res[i] = ++cnt;
marked[i] = true;
break;
} else {
arr[i] -= 1;
}
}
}
for (int i = 0; i < res.length; i++) {
System.out.print(res[i] + " ");
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
02-18 13:28
门头沟学院 Java 点赞 评论 收藏
分享
查看23道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
19158次浏览 666人参与
# 拼多多工作体验 #
54710次浏览 366人参与
# 厦门银行科技岗值不值得投 #
18134次浏览 419人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
6289次浏览 99人参与
# 运营每日一题 #
134109次浏览 925人参与
# 烂工作和没工作哪个更痛苦? #
14782次浏览 234人参与
# 一人分享一个skill #
4819次浏览 134人参与
# 哪些公司一直卡在简历筛选 #
98554次浏览 295人参与
# 我们是不是被“优绩主义”绑架了? #
43644次浏览 536人参与
# 春招至今,你收到几个面试了? #
54911次浏览 770人参与
# 央国企投递记录 #
186860次浏览 1709人参与
# 面试体验最好和最差的公司 #
17426次浏览 103人参与
# 你觉得专业和学校哪个对薪资影响最大 #
103797次浏览 613人参与
# AI替代不了什么? #
9795次浏览 137人参与
# 我是XXX,请攻击我最薄弱的地方 #
71585次浏览 470人参与
# 现在入门AI首先要做什么? #
3262次浏览 80人参与
# 你收到了团子的OC了吗 #
1582641次浏览 11849人参与
# 面试尴尬现场 #
223922次浏览 868人参与
# 机械人面试中的常问题 #
266718次浏览 3689人参与
# 学历VS实习,哪个更重要? #
25082次浏览 323人参与
# 你被哪些公司挂了? #
171673次浏览 960人参与

