关注
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] + " ");
}
}
查看原帖
点赞 评论
相关推荐
10-23 10:26
山东大学 前端工程师 点赞 评论 收藏
分享
10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8049次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
266088次浏览 1131人参与
# 被上班搭子“传染”了哪些习惯 #
5290次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152249次浏览 813人参与
# 工作后,你落下了哪些病根 #
12942次浏览 182人参与
# 作业帮求职进展汇总 #
82665次浏览 543人参与
# 京东美团大战,你怎么看? #
157947次浏览 859人参与
# 实习简历求拷打 #
10997次浏览 142人参与
# 如果今天是你的last day,你会怎么度过? #
58884次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6452次浏览 94人参与
# mt对你说过最有启发的一句话 #
34731次浏览 418人参与
# 为了找工作你花了哪些钱? #
74784次浏览 359人参与
# 机械人晒出你的简历 #
146411次浏览 874人参与
# 嵌入式岗知多少 #
62964次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100473次浏览 640人参与
# 考研失败就一定是坏事吗? #
200667次浏览 1369人参与
# 秋招特别不鸣谢 #
15348次浏览 175人参与
# 2023毕业生求职有问必答 #
218585次浏览 1662人参与
# 选实习,你更看重哪方面? #
13644次浏览 214人参与
# 牛客十周岁生日快乐 #
197797次浏览 1895人参与
