{"problem":{"name":"[蓝桥杯 2020 省 AB2] 字串排序","description":{"content":"小蓝最近学习了一些排序算法, 其中冒泡排序让他印象深刻。 在冒泡排序中, 每次只能交换相邻的两个元素。 小蓝发现, 如果对一个字符串中的字符排序, 只允许交换相邻的两个字符, 则在所有可能的排序方案中, 冒泡排序的总交换次数是最少的。 例如, 对于字符串 lan 排序, 只需要 $1$ 次交换。对于字符串 qiao 排序, 总共需要 $4$ 次交换。 小蓝的幸运数字是 $V$, 他想找到一","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8719"},"statements":[{"statement_type":"Markdown","content":"小蓝最近学习了一些排序算法, 其中冒泡排序让他印象深刻。\n\n在冒泡排序中, 每次只能交换相邻的两个元素。\n\n小蓝发现, 如果对一个字符串中的字符排序, 只允许交换相邻的两个字符, 则在所有可能的排序方案中, 冒泡排序的总交换次数是最少的。\n\n例如, 对于字符串 lan 排序, 只需要 $1$ 次交换。对于字符串 qiao 排序, 总共需要 $4$ 次交换。\n\n小蓝的幸运数字是 $V$, 他想找到一个只包含小写英文字母的字符串, 对这个串中的字符进行冒泡排序, 正好需要 $V$ 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个, 请告诉小蓝最短的那个。如果最短的仍然有多个, 请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。\n\n## Input\n\n输入的第一行包含一个整数 $V$，小蓝的幸运数字。\n\n## Output\n\n题面要求的一行字符串。\n\n[samples]\n\n## Note\n\n对于 $30 \\%$ 的评测用例, $1 \\leq V \\leq 20$。\n\n对于 $50 \\%$ 的评测用例, $1 \\leq V \\leq 100$。\n\n对于所有评测用例, $1 \\leq V \\leq 100000$。\n\n蓝桥杯 2020 第二轮省赛 A 组 J 题（B 组 J 题）。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8719","tags":["贪心","2020","构造","蓝桥杯省赛"],"sample_group":[["4","bbaa"],["100","jihgfeeddccbbaa"]],"created_at":"2026-03-03 11:09:25"}}