关注
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] + " ");
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
8008次浏览 85人参与
# 2025年终总结 #
1760次浏览 44人参与
# 哪一瞬间让你觉得“这班不如不上” #
4329次浏览 76人参与
# 父母对你找工作是助力还是阻力? #
6057次浏览 125人参与
# 十二月请对我好一点 #
14409次浏览 229人参与
# 工作前VS工作后,你的心态变化 #
6915次浏览 91人参与
# 一人推荐一个值得做的项目 #
4845次浏览 84人参与
# 滴滴工作体验 #
35323次浏览 145人参与
# uu们,春招你还来吗? #
3491次浏览 37人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
5357次浏览 58人参与
# 工作中出现了XX情况正常吗 #
17175次浏览 152人参与
# 得物app工作体验 #
39410次浏览 97人参与
# 你的实习什么时候入职 #
321450次浏览 2170人参与
# bilibili求职进展汇总 #
173557次浏览 1069人参与
# 产品实习,你更倾向大公司or小公司 #
184715次浏览 2040人参与
# 秋招有哪些公司要求提前实习 #
91837次浏览 493人参与
# 公司福利里最没用的一项是啥 #
3550次浏览 70人参与
# 你面试被问到过哪些不会的问题? #
103595次浏览 1859人参与
# 回顾今年你干过的最“勇”的一件事 #
7304次浏览 109人参与
# 被AI治愈的瞬间 #
82321次浏览 674人参与
查看11道真题和解析