6063. 字串排序

【问题描述】

    小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。

    在冒泡排序中,每次只能交换相邻的两个元素。

    小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。

    例如,对于字符串 1an 排序,只需要 1 次交换。对于字符串 qiao 排序,总共需要 4 次交换。

小蓝的幸运数字是 V,他想找到一个只包含小写英文字母的字符串,对这个串中的字符进行冒泡排序,正好需要 V 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个,请告诉小蓝最短的那个。如果最短的仍然有多个,请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。


【输入形式】

    输入一行包含一个整数 V,为小蓝的幸运数字。


【输出形式】

    输出一个字符串,为所求的答案。


【样例输入1】

4


【样例输出1】

bbaa

【样例输入2】

100


【样例输出2】

jihgfeeddccbbaa


【评分标准】

    对于 30% 的评测用例:1 ≤ V ≤ 20。

    对于 50% 的评测用例:1 ≤ V ≤ 100。

    对于所有评测用例:1 ≤ V ≤ 10000。


难度等级: 0
总通过次数: 1
总提交次数: 1
  • 历届真题
蓝桥杯2020省赛B组2020省赛A组