键盘输入一个高精度的正整数NN，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。
输出应包括所去掉的数字的位置和组成的新的整数。（NN不超过250250位） 输入数据均不需判错。
输入输出格式
输入格式：
nn (高精度的正整数)
kk(需要删除的数字个数)
输出格式：
最后剩下的最小数。
输入输出样例
输入样例#1： 复制
175438
4
输出样例#1： 复制
13这道题目一开始也是不会做，字符串贪心问题我老是没有想法，到底是怎么贪心呢？还是要多见见题型。
看了看大神的代码，真是奇妙(我太菜了)，就是遍历这个字符串，使得每个一位都比后面的一位数值小才可以，如果这一位比后面的数值要大，我们就需要将这一位删除，还有一个贪心就是，我们要从0开始遍历，从前往后一个一个去找那一位比后面一位大的数据，我们就需要将这一位删除，删除操作就是将后面的补到前面，然后前面这个过程我们进行K次，删除K次，最后还需要去除前导0 ，最后输出答案。大佬就是那么的牛逼。
先放出代码来：
#include<iostream>
#include<algorithm>
#include<cstdio>
const int maxn=1005;
typedef long long ll;
using namespace std;
const int inf=0x3f3f3f3f;
const double eps=1e-7;
int main()
{
string s;
int k;
while(cin>>s>>k)
{
int c=k;
while(k--)
{
bool flag=false;
int j;
for(int i=0;i<s.length()-1;i++)
{
if(s[i]>s[i+1])
{
j=i;
flag=true;
break;
}
}
if(flag)
{
for(int i=j;i<s.length()-1;i++)
s[i]=s[i+1];
}
}
int i=0;
while(i<s.length()&&s[i]=='0')
i++;
if(i==s.length())
cout<<"0";
else
{
for(int j=i;j<s.length()-c;j++)
cout<<s[j];
}
cout<<endl;
}
return 0;
}