删除字符【蓝桥】

题目描述

给定一个单词，请问在单词中删除 �t 个字母后，能得到的字典序最小的单词是什么？

输入描述

输入的第一行包含一个单词，由大写英文字母组成。

第二行包含一个正整数 �t。

其中，单词长度不超过 100100，�t 小于单词长度。

输出描述

输出一个单词，表示答案。

输入输出样例

示例 1

输入

LANQIAO
3

输出

AIAO

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

总通过次数: 3725 | 总提交次数: 3896 | 通过率: 95.6%

难度: 简单 标签: 贪心, 字符串, 2021, 模拟赛

#include

#include

using namespace std;

int main()

{

string a;cin>>a;int n;cin>>n;

int len=a.size();

while(n--){

for(int i=0;i

if(a[i]>a[i+1]){

a.erase(i,1);

break;

}

}

}

cout<

return 0;

}