删除数字（贪心算法，动态规划，搜索）

题目描述:

     对于任意一个多位数，我们每次都可以删除这个多位数的一位，例如142857删掉4后是12857；57645删掉7后为5645；10003删掉1后是3；10004删掉4后是1000。

     现在对于一个多位数要删掉k位，问删掉k位后剩下数字最大是多少？

     注意：10003删掉1后是3（即前导零会自动删除，不耗费k的值）；10004删掉4后是1000，而1或10删掉1后均为0，0删掉0后还是0。

输入格式:

      输入第一行一个t表示t组数据；

      接下来t行每行两个数：这个多位数（小于等于2^63-1）和k，意义同题目。

输出格式:

       共t行，每行为留下最大的那个数。

样例输入:

5
12345 4
142857 4
187123 3
10003 4
98765432 3

样例输出:

5
87
873
3
98765

提示:

对于100%的数据：t<=1000; 1<=k<=18; 多位数在long long以内。

注意时间！注意时间！！注意时间！！！

时间限制: 50ms
空间限制: 256MB

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int main(){
	char a[241];
	int n,b[241]={};
	int k;
	cin>>k;
	while(k--){
		cin>>a;
		cin>>n;
		int s=strlen(a);
		if(s==n){
			cout<<0;
			return 0;
		}
		for(int i=0;i<s;i++){
			b[i]=a[i]-'0';
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<s-1;j++){
				if(b[j]<b[j+1]){
					for(int k=j;k<s-1;k++){
						b[k]=b[k+1];
					}
					break;
				}
			}
		}
		
		for(int i=0;i<s-n;i++){
			cout<<b[i];
		}
		cout<<endl;
	}
	
	return 0;
}