【HDOJ6351】Beautiful Now(贪心,搜索)
摘要:
题意:给定一个数字n,最多可以交换其两个数位k次,求交换后的最大值与最小值,最小值不能有前导0 n,k<=1e9 思路: 当k>=n的位数时只需要无脑排序 k<n时有一个显然的贪心是从高位到低位,如果当前位置不是可取的最值的话就从比现在低的位置挑一个最值换上来 问题在于可能有多个低位上的数字相同,而 阅读全文
posted @ 2018-08-07 14:49 myx12345 阅读(291) 评论(0) 推荐(0)
浙公网安备 33010602011771号