题解
题面描述
给定一个长度为 n 的字符串 s，仅由大小写英文字母构成。可以任意次执行如下操作：
- 选择两个不同的位置 i 和 j，要求按 ASCII 码，∣si−sj∣ 为偶数；
- 交换 si 与 sj。
问：经过任意次操作后，能得到的字典序最小的字符串是什么？
P2872.第1题-字符串min_3
题目内容
TK 有一个长度为 n 的字符串 s，该字符串仅由大小写字母构成。
你可以进行任意次如下操作：
- 选择两个不同的位置 i 和 j，要求按照 ASCII 表，∣si−sj∣ 为偶数。
- 交换 si 与 sj 的值。
你需要输出经过任意次操作后可以得到的字典序最小的字符串。
【字典序比较】:从字符串的第一个字符开始逐个比较，直到找到第一个不同的位置，通过比较这个位置字符的 ASCII 码大小得到字符串的大小，称为字典序比较。
输入描述
第一行输入一个正整数 n(1≤n≤2∗105)，表示字符串的长度。
第二行输入一个字符串 s，保证仅由大小写字母构成。
输出描述
输出一个字符串，表示可以经过操作得到的字典序最小的字符串。
示例1
输入
4
cfae
输出
afce
