P1106 刪數問題

原題連結

題解

隨便找兩個數字，刪哪個更優？
發現了什麼規律？

code

#include<bits/stdc++.h>
using namespace std;

struct node
{
    int v,id,l,r;
}c[300];
int main()
{
    string s;

    cin>>s;
    int n=s.length();

    int k;
    cin>>k;

    while(k--)
    {
        int id=s.length()-1;
        for(int i=0;s[i+1];i++)
        {
            if(s[i]>s[i+1])
            {
                id=i;
                break;
            }
        }
        s.erase(id,1);
    }
    while(s[0]=='0') s.erase(0,1);
    if(s!="") cout<<s;
    else puts("0");
    return 0;
}