字符串权重排序后，使得字符串比原来的权重大，但是在所有符合的答案中权重小的字符串

Question

给定一个英文字符串s,排列后组成字符串w,要使w字符串比原来的s权重大，但是在所有符合的答案中权重小的字符串.比如：

输入：csga
输出：gacs

Answer 1

交换权重相差最小的一项就可以了。具体看你的权重的算法的实现。