寻找最大数

寻找最大数

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

比如当n=92081346718538，m=10时，则新的最大数是9888

 

输入

第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

样例输入

2
92081346718538 10
1008908 5

样例输出

9888
98

来源

第六届itat复赛B卷2题改编

上源码：

#include <cstdio>  
#include <iostream>  
#include <algorithm>
#include <cstring>  
using namespace std; 
int main()  
{  
	int x;
	cin>>x;
	while(x--)
	{
		char a[110];
		int i,j,n,maxi=0;
		scanf("%s%d",a,&n);
		int l=strlen(a);

		for(i=0;i<l-n;i++)                           //每次查找，确定位数，位数不可变
		{	
			int max=-1;
			for(j=maxi;j<=n+i;j++)               //从找到的最大值的下一位开始查找最大值
			{
				if(max<a[j]-'0')
				{
					max=a[j]-'0';
					maxi=j;              //记录最大值的下标
				}
			}
			maxi++;                              //最大值的下一位
			cout<<max;                           //输出最大值
		}
		cout<<endl;
	}
	return 0;  
}  

//每天比昨天更好一些