每日训练（day03）

排序https://www.lanqiao.cn/problems/598/learning/?page=1&first_category_id=1&sort=students_count&asc=0&difficulty=30

小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
在冒泡排序中，每次只能交换相邻的两个元素。
小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串lan排序，只需要1次交换。对于字符串qiao排序，总共需要4次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100次交换，可是他忘了吧这个字符串记下来，现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要100次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。

import os
import sys

# 请在此输入您的代码
# a b c d e f g h i j k l m n o 
# p q r s t u v w x y z
'''
1.需要使字符串最短，则要让字符串所需交换次数尽可能大
2.对于一个完全逆序字符串A,使用冒泡排序需要进行(len(A)-1)*len(A)/2次排序，易知当len(A)=15时，num=105
3.要使字符串A交换次数减少5次，可以将小的字符向前交换5次
4.而要使字典序最小，可以将完全逆序字符串的第6个字符向前交换5次
'''
print('jonmlkihgfedcba')