【问题描述】
小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。
在冒泡排序中,每次只能交换相邻的两个元素。
小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。
例如,对于字符串 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 |