蓝桥杯python组——排序
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
在冒泡排序中，每次只能交换相邻的两个元素。
小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100 次交 换，可是他忘了吧这个字符串记下来，现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对 该串的字符排序，正好需要 100100 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。
运行限制
最大运行时间：1s
最大运行内存: 128M
import os
import sys
'''
条件
最短字符串 条件1
最小字典序 条件2
100次交换 条件3
完全逆序交换次数 jh = n*(n-1)/2
字符串长度为15时 jh=105
所以最短字符串长度就是15
条件1 已满足
最小字典序，从a开始，到o
条件2 已满足
完全逆序是 o~a
少交换5次。只需要把第6位的数，往前交换五次，排在首位
相应就是 只交换100次
'''
print("jonmlkihgfedcba")
谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！
