Advertisement

计蒜客T1258 最小整数

阅读量:

假设我们有一个十进制自然数n(满足条件:n \in (1, 1 \times 1e^9)),其每一位上的数字都不等于零。设该自然数共有m位。
问题是从这m位中选择并移除k(其中1 \leq k \leq m-1)位数字后所组成的新的自然数值的最小值是多少?
例如:当n = 9,\!128,\!456k = 2时,则新组成的最小自然数值是12,\!456

输入格式
第一行t表示测试用例的数量;
之后的t行中每一行为一组测试样本信息,在每组样本中涉及两个参数n和k。

输出格式
t 行,每行一个数字,表示从 n 中删除 k 位后得到的最小整数。

输出时每行末尾的多余空格,不影响答案正确性

样例输入
2
9128456 2
1444 3
样例输出
12456
1

思路:为了高效地处理字符串中的数据,在删除最大值的K位数字后进行处理。该方法的主要步骤包括三个部分:首先利用erase函数去除不需要的数据项;其次对剩余的数据进行排序操作;最后完成整个数据处理流程并输出结果。其中erase函数的作用是将字符串中的指定部分进行删除操作。(1)当需要删除指定位置上的多个字符时,则调用erase(pos,n)函数。(2)当需要在特定位置上执行单次删减操作时,则直接调用erase(position)函数。(3)对于需要一次性去除多个指定

全部评论 (0)

还没有任何评论哟~