排序 将字符串的字符放到数组或列表里,然后进行字典序排序(ASCII 顺序)。
找到中位位置 中位位置的公式是:
index = ⌈2n⌉
考古学家发现了一块刻满小写字母的石板,需要从中找出一个“代表性字符”。将石板上所有的字母按字母表顺序从小到大排列后,取出排在第 ⌈2n⌉ 个位置上的字母(位置从 1 开始计数),即为所求。
石板上字母的个数 n 不超过 2×105,所有字母均为小写英文字母。
第一行包含一个整数 n,表示石板上字母的个数。 第二行包含一个长度为 n 的字符串,由小写字母组成,表示石板上的字母序列。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册