1231：最小新整数
【题目描述】
给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。
现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？
例如: n=9128456,k=2,则生成的新整数最小为12456。
【输入】
第一行 t , 表示有 t 组数据；
接下来 t 行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。
【输出】
t 行，每行一个数字，表示从n中删除k位后得到的最小整数。
【输入样例】
2 9128456 2 1444 3
【输出样例】
12456 1
r
如果每次都将最大的数字删除，那么很容易举出反例这样是不正确的。
贪心策略应该为：如果当前数字比下一个数字大，那么将当前数字删去。如果没有这样的数字存在，将最后一位删去。
#include <bits/stdc++.h>
#define maxn 1000500using namespace std;int main()
{int t,i,len,m;string str;cin>>t;while(t--){cin>>str>>m;len=str.length();for(int x=1; x<=m; x++){for(i=0; i<len-1; i++){if(str[i]>str[i+1]){for(int j=i; j<len-1; j++){str[j]=str[j+1];}break;}}len--;}for(i=0; i<len; i++)cout<<str[i];cout<<endl;}return 0;
}
/*
175438
4
*/