寻找最大数

寻找最大数

时间限制： 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

//思路：从一个整数中删除m个数，用字符数组储存这个较大的整数。本题也就是从一个字符数组中删除m个最小的字符。
//这里运用函数Fmin(char str[],int n,int m)实现(n表示字符数组长度，m表示删除m个字符)，我的思想是运用递归使用函数Delete(char str[],int n),n表示字符数组还有n个字符，一个个删除，直到删除m个。




#include<stdio.h>
#include<string.h>




void Delete(char str[],int n){
int i,t;
char num=58;
for(i=0;i<n;i++){
if(str[i]<num){
num=str[i];
t=i;
}
}
for(i=t;i<n;i++){
str[i]=str[i+1];
}
}




void Fmin(char str[],int n,int m){


if(m){
Delete(str,n);
Fmin(str,n-1,m-1);
}
}
void print(char str[],int n,int m){
int i;
for(i=0;i<n-m;i++)
printf("%c",str[i]);
printf("\n");
}




int main(){
int t,n,m;
char str[100];
scanf("%d",&t);
//fflush(stdin);
while(t--){
scanf("%s",str);
scanf("%d",&m);
n=strlen(str);
Fmin(str,n,m);
print(str,n,m);
}
return 0;
}