热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_69537388
weixin_69537388
3 年前
trueweixin_69537388

蓝桥杯-排序
思路学习:
考虑冒泡排序的复杂度,对于拥有N个字母的字符串,最多需要交换N*(N-1)/2次(完全乱序时)
易知N=15时,有15*14/2=105,即满足100次交换所需的最短字符串有15个字母。
要求字典序最小,那么显然要取a~o这15个字典序最小的字母, 逆向思考,目标字符串经过100次交换后,得到正序字符串abcdefghijklmno,而完全逆序的字符串onmlkjihgfedcba变成正序字符串需要105次交换,那么将完全逆序的字符串交换5次后,便能得到答案。
而要求字典序最小,那么将j交换5次提到字符串最前面,就得到了最小的情况

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
今天累了 发个图 啥也不说了
立即登录