题目描述
给定一个单词,请问在单词中删除 �t 个字母后,能得到的字典序最小的单词是什么?
输入描述
输入的第一行包含一个单词,由大写英文字母组成。
第二行包含一个正整数 �t。
其中,单词长度不超过 100100,�t 小于单词长度。
输出描述
输出一个单词,表示答案。
输入输出样例
示例 1
输入
LANQIAO
3
输出
AIAO
运行限制
最大运行时间:1s
最大运行内存: 128M
总通过次数: 3725 | 总提交次数: 3896 | 通过率: 95.6%
难度: 简单 标签: 贪心, 字符串, 2021, 模拟赛
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
string a;cin>>a;int n;cin>>n;
int len=a.size();
while(n--){
for(int i=0;i<len;i++){
if(a[i]>a[i+1]){
a.erase(i,1);
break;
}
}
}
cout<<a<<endl;
return 0;
}