贪心的删除字符

题目描述

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

输入描述

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

第二行包含一个正整数 tt。

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

输出描述

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

样例">样例">样例">样例">样例">样例">输入输出样例

示例 1

输入

LANQIAO
3

输出

AIAO

 这道题看着没什么思路，倒是反过来想就可以发现，我每次只删除前面字典序大于后面的字符就可以了，但是需要每次删除后就要跳出循环，重新开始，再从新的字符首个开始，直到删除够次数，这样得到的最后一定是满足条件的字典序最小的字符串

#include<iostream>
using namespace std;
int main()
{
	string s;
	int n;
	cin>>s>>n;
	while(n--)
	{
		for(int i=1;i<=s.length();i++)
		{
			if(s[i-1]>s[i])
			{
			s.erase(i-1,1);	
			break;		
			}
		
		}	
	}	
	cout<<s;
	return 0;
}