[洛谷 | 字符串、贪心]P1106 删数问题

题目描述

键盘输入一个高精度的正整数 NN（不超过 250250 位），去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 NN 和 kk，寻找一种方案使得剩下的数字组成的新数最小。

输入格式

nn（高精度的正整数 )。

kk（需要删除的数字个数 )。

输出格式

最后剩下的最小数。

输入输出样例

输入 #1

175438 
4

输出 #1

13

注意：

如果是直接删掉最大的数字，很容易便可举出反例：1529 1
如果直接删最大的9，结果为152，如果删掉5，结果为129，显然删掉5才是最佳答案。
再看一组数据：
141519 2
如果删最大的9，5，结果为1411，如果删掉4，5，结果为1119，显然删掉4，5才是最佳答案。

思路：删掉的是比后一个数大的数

注意删除前导零，如果答案删为0，输出0

//   输入                       输出
//133420 2                   1320
//1444 3                        1
//20018 2                      1
//10000 1                      0

#include<bits/stdc+