4653. 数位排序(快速选择)(nth_element)
例如,2022 排在 409 前面,因为 2022 的数位之和是 6,小于 409 的数位之和 13。当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。给定正整数 n,m,请问对 1 到 n 采用这种方法排序时,排在第 m 个的元素是多少?1 到 13 的排序为:1,10,2,11,3,12,4,13,5,6,7,8,9。又如,6 排在 2022 前面,因为它们的数位之和相同,而 6 小于 2022。对于 50% 的评测用例,1≤m≤n≤1000。
原创
2023-01-08 13:11:58 ·
634 阅读 ·
0 评论