首页 > 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。 思路 贪心构造，使每个串在大于 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”