排序（2.11）

思路

约束条件：

1. 字符交换100次，字符不重复出现。

2. 字符串长度最短。

n个字符最多交换多少次：n(n-1)/2

15个字符最多交换105次，满足条件，字符串最短为15个字符

按照贪心策略构造出的字符串为 onmlkjihgfedcba，交换次数为 105

3. 字符串字典序最小。

少交换5次

jonmlkihgfedcba

'''
条件
 最短字符串 条件1
 最小字典序 条件2
 100次交换 条件3
完全逆序交换次数  jh = n*(n-1)/2
字符串长度为15时  jh=105
所以最短字符串长度就是15
条件1 已满足
最小字典序，从a开始，到o
条件2 已满足
完全逆序是 o~a
少交换5次。只需要把第6位的数，往前交换五次，排在首位
相应就是 只交换100次
'''
print("jonmlkihgfedcba")