华为OD机试 C++【字符串筛选排序】

题目

输入一个由N个大小写字母组成的字符，按照ASCII码值从小到大进行排序，查找字符串中第K个最小ASCII码值的字母(k>=1)
输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)，k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引，如果有重复字母则输出字母的最小位置索引。

输入描述
第一行输入一个由大小写字母组成的字符串
第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度

输出描述
输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引

用例

输入	
CoderEasy
6
输出	
1

解题思路

首先读取输入的字符串和整数k，将字符串中的字符提取到一个列表中并按照ASCII码值从小到大排序。然后根据k的值，找到第k个最小的字符（如果k大于字符长度则找到最大的字符）。最后在原字符串中查找该字符的最小位置索引并输出。

代码

#include <iostream>