2021 ICPC新疆省赛——D题 Cocktail With Swap

原创

于 2022-07-08 10:17:10 发布 · 483 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客讨论了一道编程题，涉及对字符串进行排序处理。当给定排序间隔字符的范围时，根据范围大小分为三种情况处理：1) 范围相等时，按间隔排序；2) 字符串长度大于2倍范围时，整体排序；3) 字符串长度小于2倍范围时，对特定位置的字符保持原顺序，其余两端排序。文章提供了相应的C++代码实现。

给定排序间隔字符的范围，咋一看感觉很复杂，其实也就三种情况：

l=r，将字符串分组排序后输出即可
n>=2*l，这种情况下所有的字符都可以放到一个组里（证明略），直接对原字符串排序输出即可
n<2*l，对于中间位置的字符，比如位置 i 满足 i < l 并且 n - i < l，那么这个字符无法和其他位置交换，因此输出的时候不改变顺序，剩下两端的字符可以互换位置，因此将两端的字符放到一个集合中，排序输出即可。

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
   
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n, l,</