[蓝桥杯 2020 省 AB2] 字串排序

{
  "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$, 他想找到一...",
      "is_translate": false,
      "language": "English"
    }
  ]
}