描述
定一个十进制正整数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
策略：这个题让删数，删除k个数实际上我们可以想成选择m-k个数
第一个数为a[0]到a[m]中的最小值，将这个最小值存入一个新的数组中，并记录其下标temp
第二个数为a[temp]到a[m+1]中的最小值，也存入新数组
以此类推，直到找到m-k个这样的数组成的即为最小正整数
下面是我写的一运行成功，但在oj上提交失败的代码
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char num[1010];char ans[1010];int main(){ int i,temp,m,t,k,time; cin>>time; while(t--) { cin>>num>>m; t=0; k=0; int len=strlen(num)-m; while(len--) { temp=t; for(i=t;i<=m;++i) { if(num[temp]>num[i]) temp=i; } ans[k++]=num[temp]; m++; t=temp+1; } i=0; cout<<ans<<endl; memset(ans,0,sizeof(ans)); } return 0;}
改了好多遍都没有ac
后来换了一种思路，直接找删除的数，虽然写起来很麻烦，但是通过了
每一次相邻两个比较，如果前一个比后一个大就直接删去，剩下的全部前移变成一个新的数组，然后继续找要删的数，直到找到k个
#include<iostream>#include<cstring>using namespace std;int main(){ char m[100]; int n,k; cin>>n; for(int i=0;i<n;i++) { cin>>m>>k; int len=strlen(m); for(int i=0;i<k;i++) { for(int j=0;j<len-1;j++) { if(m[j]>m[j+1]) { for(int r=j;r<len-1;r++) m[r]=m[r+1]; break; } } len--; } bool flag=false; for(int i=0;i<len;i++) { if(m[i]!='0') flag=true; if(flag) cout<<m[i]; } cout<<endl; } return 0;}