蓝桥特训算法 位运算 课后习题 分糖果

 字典序：通俗易懂的来说就是按照查找字典的先后顺序排序

        例子一：aaaa与aaa，因为在字典查找的时候，aaa的第四位为空，而aaaa第四位有字符，所以比aaa多查找一次，故而aaa与aaaa的字典序排序为aaa>aaaa；

        例子二：aab与aaa，在字典中查找的过程中，b在字典中排在a的后面，所以aaa>aab；

具体代码实现：

#include<bits/stdc++.h>  
using namespace std;  
  
string ch;
int n, x;
  
int main() {  
    cin >> n >> x >> ch;  
  
    // 对字符串进行字典序排序  
    sort(ch.begin(), ch.end());  
  
    // 检查第0个字符和第x个字符是否不同  
    if (ch[0] != ch[x - 1]) {  
        // 如果不同，则输出第x个字符  
        cout << ch[x - 1];  
        return 0; // 输出后直接退出程序  
    }  
  
    // 输出排序后的第0个字符（也是最小的字符）  
    cout << ch[0];  
  
    // 检查第x个字符和