关注
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] + " ");
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
2702772次浏览 36657人参与
# 产品实习,你更倾向大公司or小公司 #
175916次浏览 1996人参与
# 未岚大陆求职进展汇总 #
22475次浏览 102人参与
# 26届秋招公司红黑榜 #
2287次浏览 4人参与
# 一汽大众工作体验 #
11791次浏览 23人参与
# 最难的技术面是哪家公司? #
53301次浏览 882人参与
# 智慧芽求职进展汇总 #
7030次浏览 22人参与
# 机械人的工作环境真的很差吗 #
23770次浏览 117人参与
# 你认为小厂实习有用吗? #
93006次浏览 604人参与
# 入职第一天,你准备什么时候下班 #
83745次浏览 457人参与
# 参加完秋招的机械人,还参加春招吗? #
67409次浏览 596人参与
# 经纬恒润求职进展汇总 #
135986次浏览 1060人参与
# 度小满求职进展汇总 #
7462次浏览 40人参与
# 你有哪些缓解焦虑的方法? #
36363次浏览 831人参与
# 秋招想进国企该如何准备 #
96920次浏览 483人参与
# 来聊聊机械薪资天花板是哪家 #
146139次浏览 804人参与
# 饿了么求职进展汇总 #
76831次浏览 682人参与
# 我对___祛魅了 #
134341次浏览 743人参与
# 职场捅娄子大赛 #
429221次浏览 4161人参与
# 关于提前批我想问 #
242569次浏览 2284人参与
# 机械人的薪资开到多少,才适合去? #
134797次浏览 489人参与
# 我的求职进度条 #
132064次浏览 1523人参与
查看3道真题和解析