洛谷P1106 删数问题

不会写！不会写！不会写！
第一行输入到数组我能想到的只是先有string存储，再一个个放到数组里
最后肯定是剩下len-k位，但不是单纯的找最小的len-k个，比如：4 3 1 2 5
这种情况还和1在序列中的位置有关
看了好多题解最好理解的就是：删除靠前的“山峰”
虽然规律很简单，但要真正理解又很抽象
循环k次，每次从0到len-1遍历，删除第一个比后面大的数字，删除便跳出接下来的遍历，因为一次只能删一个，否则之前已经遍历过的就会成为漏网之鱼。
如果这次遍历有找到“山峰”，删除后len-1；但是如果已经全部升序排列就删除最后一个，仍然len-1就行了。
哇，真的很神奇诶，每次要么删前面的“山峰”要么删最后一个就能完美解决这道题。

int k,len;
string s;
int main() {
    cin>>s>>k;
    len=s.length();
    while(k--) {
        for(int i=0;i<len-1;i++)
            if(s[i]>s[i+1]) {
                for(int j=i;j<len-1;j++) s[j]=s[j+1];
                break;
            }
        len--;
    }
    //删除前导0，每个人的方法好像都不太一样
    bool flag=0;
    for(int i=0;i<len;i++) {
        if(s[i]!='0') flag=1;
        if(flag) cout<<s[i];
    }
    if(!flag) cout<<'0';
    return 0;
}