题目大意:题目要求是要将n个字符连起来,使得最终字符最大。
想法:这边可以用排序快速解决,但其中需要考虑一下如何比较。
但是我们不妨可以用动态规划的思路去思考这么一个问题。
你要完成一个排序,以这道题为例,这道题最终排序的结果是整个字符串在把所有排序排列组合之后的字符串中,字典序是最大的,可能其中每个字符串之间不满足大小关系。
所以这边我们不妨这么思考,要满足整个字符串字典序最大,那么小到两个字符串a,b的交换,假如要交换a和b,那么必定是字符串b+a小于字符串a+b。以此扩展到所有字符串。
有点小小的动规思想在里面。
总结:排序,按现在的感受来说,有两种排序,一种是要达到相邻两个元素之间某种关系,一种是要达到整个某种状态。
#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cstring&g