关注
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] + " ");
}
}
查看原帖
点赞 评论
相关推荐
fangfu:社会第一课,不要把鸡蛋放一个篮子里
点赞 评论 收藏
分享
11-23 10:38
蚌埠坦克学院 服装/纺织设计 沉淀一会:**圣经
1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
311122次浏览 2840人参与
# 海康威视求职进展汇总 #
399615次浏览 3406人参与
# 阿里云管培生offer #
34207次浏览 413人参与
# 地方国企笔面经互助 #
4083次浏览 11人参与
# 学历or实习经历,哪个更重要 #
52054次浏览 412人参与
# 选完offer后,你后悔学本专业吗 #
20658次浏览 146人参与
# 百度开奖 #
170720次浏览 1065人参与
# 如何一边实习一边秋招 #
993335次浏览 12646人参与
# 正在实习的你,几点下班 #
52557次浏览 394人参与
# 米哈游求职进展汇总 #
176469次浏览 1460人参与
# 美的求职进展汇总 #
206878次浏览 1619人参与
# 2023毕业生求职有问必答 #
120800次浏览 1302人参与
# 国央企薪资爆料 #
9652次浏览 75人参与
# 投递实习岗位前的准备 #
1180476次浏览 18400人参与
# 机械制造秋招总结 #
30314次浏览 353人参与
# 机械制造面试记录 #
149586次浏览 1931人参与
# 求职遇到的搞笑事件 #
71115次浏览 577人参与
# 如果不工作真的会快乐吗 #
59905次浏览 525人参与
# 得物求职进展汇总 #
66752次浏览 685人参与
# 0offer是寒冬太冷还是我太菜 #
900259次浏览 8017人参与
# 腾讯求职进展汇总 #
196360次浏览 1645人参与
# 数据人offer决赛圈怎么选 #
117043次浏览 1468人参与