B. 寻找最大数

    Type: Default 1000ms 128MiB

寻找最大数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

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

输入格式

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

输出格式

每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
2
92081346718538 10
1008908 5
9888
98

来源

进阶题-贪心算法