h2134-删数问题【C++】

题目描述：

有一个长度为n（n <= 240）的正整数，从中取出k（k < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。

输入格式:

n和k

输出格式:

一个数字，表示这个正整数经过删数之后的最小值。

输入样例:

在这里给出一组输入。例如：

178543 4
 

输出样例:

在这里给出相应的输出。例如：

13
 

 代码实现：

#include<bits/stdc++.h>   
 // 包含所有标准库头文件，里面包含我们接下来要调用的sort函数
using namespace std;

int main()
{
    string s;              // 声明字符串变量s，用来存储输入的字符串
    int n;                 // 声明整数变量n，用来存储删除字符的数量
    cin >> s >> n;        
    int len = s.size() - n;   // 计算最终输出字符串的长度
    
    sort(s.begin(), s.end()); // 对字符串s进行排序，按照字典序排序

    // 输出排序后的前len个字符
    for(int i = 0; i < len; i++