首页 > In-place Sorting
头像 domeya
发表于 2021-04-16 21:27:23
题目链接 https://ac.nowcoder.com/acm/contest/13926/H 题意 给你n个数字,你可以将每个数字中存在的6改成9,也可以9改成6,当然也可以选择不更改。你需要使得最后n个数字的排列是非递减的,若无法构造则输出impossible。 思路 贪心构造,使每个串在大于 展开全文

等你来战

查看全部