南京大学_计算机系_夏令营_机试

南大 计算机 机试

1. 输入一串数字，移除 k 个数字，数字相对位置不变，使得剩下的数字组成最小的数

输入：

12321

3

输出：

11

输入：

12

1

输出：

1

/**
 * 思路：最长上升子序列的变种
 *      每遍历到字符串中的字符，若存在比当前字符大的字符，则删除之
 *      直到删除的个数已为k 或遍历到了 最后一个字符为止
 * 
*/

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

int main() {
   

    string num;
    int k;
    cin >> num >> k;
    if(k == 0) {
   
        cout << num;
        return 0;
    }

    int len = num.length();
    int finalLen = len - k;
    if(finalLen