2574 問題 E: 藍橋杯2020年第十一屆省賽真題-字串排序
時間限制: 1s
內存限制: 128MB 提交: 421 解決: 44
題目描述
小藍最近學習了一些排序算法，其中冒泡排序讓他印象深刻。在冒泡排序中，每次只能交換相鄰的兩個元素。小藍發(fā)現，如果對一個字符串中的字符排序，只允許交換相鄰的兩個字符，則在所有可能的排序方案中，冒泡排序的總交換次數是最少的。
例如，對于字符串 lan 排序，只需要 1 次交換。對于字符串 qiao 排序，
總共需要 4 次交換。小藍找到了很多字符串試圖排序，他恰巧碰到一個字符串，需要 V 次交換，可是他忘了把這個字符串記下來，現在找不到了。
請幫助小藍找一個只包含小寫英文字母且沒有字母重復出現的字符串，對該串的字符排序，正好需要 V 次交換。如果可能找到多個，請告訴小藍最短的那個。如果最短的仍然有多個，請告訴小藍字典序最小的那個。請注意字符串中可以包含相同的字符。
輸入
輸入的第一行包含一個整數V，小藍的幸運數字。
提示
對于30% 的評測用例，1 ≤ n ≤ 20；
對于50% 的評測用例，1 ≤ n ≤ 100；
對于100% 的評測用例，1 ≤ n ≤ 10000；