华科考研笔试第三题

#include<iostream>
using namespace std;
int main()
{
    string s;
    int n;
    cin >> s >> n;

    while (n)
    {
        bool flag = false;
        for (int i = 0;i < s.size()-1;i ++)
        {
            if (s[i] > s[i+1]) 
            {
                s.erase(i, 1);
                n --;
                flag = true;
                break;
            }
        }
        if (!flag)
        {
            s.erase(s.size() - n);
            break;
        }
    }

    cout << s;

    return 0;
}

 

感觉有点贪心的味，把a从头遍历一遍，如果此位置上的数大于下一个位置上的数，就删掉且n --，直到n为0

 

为了防止改变原字符串导致遍历出现问题，每做一次修改就break，从头再遍历

 

需要特判一下没有逆序对的情况，此时就把剩余的n的值的数从a的末尾删去即可