发现的最大数量

发现的最大数量

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




版权声明:本文博主原创文章,博客,未经同意不得转载。

posted @ 2015-10-01 17:37  mengfanrong  阅读(184)  评论(0编辑  收藏  举报