题目名称：删数问题

题目描述

描述

键盘输入一个高精度的正整数 N，
去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的正整数。
编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。

输入格式

输入共两行。
第一行包含一个大整数 N (N不超过 250位)。
第二行一个正整数 K （K <= N 的位数） 表示要删除的数字个数。

输出格式

输出仅一行，表示删除指定数位后最小的数字。

样例1

输入复制

1775438 5

输出

13

代码：

#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main(){
    string s;
    cin >> s;
    int k;
    cin >> k;//删掉k个数
    
    for(int i = 0;i < s.length() - 1;){
        if(s[i] > s[i+ 1] && k > 0){
            s.erase(s.begin()+ i);
            if(i > 0){
                i--;
            }
            k--;
        }else i ++;
    }
    while(k--){
        s.pop_back();
    }
    while(s[0] == '0' && s.length() > 1) s.erase(s.begin());
    cout << s;
    return 0;
}