【蓝桥杯试题 练习题 删数】

【问题】输入一串正整数n，去掉s个数字后使得剩下的数字组成的新数最小。

【输入】

175438

4

【输出】

13

【解题思路】

从前往后进行遍历，每当找到一个数比后面的数大时就删除该数，再从前一位开始继续遍历，（前一位的目的是防止出现如582这样的情况，8>2，8删除后变为52，5>2，如果不从前一位进行遍历则会漏掉这种情况），因为想要保证数字尽可能的小，优先要让高位的数字变小，经过如上的遍历后，高位数字能够在题目条件下保证数字尽可能的小，如若所有数字都从小到大排列，才会删除末尾最大的个位数。

//删数

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>

#define N 20

using namespace std;

int main()
{
    int t, i, j, k = 0;
    char str[260];

    cin >> str;
    cin >> t;
    int len = strlen(str);
    while (t--)
    {
        for (i = k; i < len; i++)
        {
            if (str[i] > str[i + 1]) // 每次将一个递减的序列中第一个数字删除