洛谷 1106 删数问题 贪心

题目：
https://www.luogu.org/problem/show?pid=1106

一年前的坑，填一下；

有点坑；

注意需要过滤0；

还有记得给bool值赋初值；

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
char g[10001];
int k,len,tot;
int s[10001];
void swap(int &a,int &b) {a^=b^=a^=b;return;}
void solve()
{
    scanf("%s%d",g+1,&k);
    len=strlen(g+1);
    for(int i=1;i<=len;i++) s[i]=g[i]-'0';
    while(true)
    {
        bool flag=0;//没有赋初值，导致T了一组；
        if(tot==k) break;
        for(int i=1;i<=len;i++)
            if(s[i]>s[i+1])
            {
                flag=1,tot++,len--;
                for(int j=i;j<=len;j++) swap(s[j],s[j+1]);
                break;
            }
        if(!flag) tot++,len--;
    }
    int sta=1;
    while(!s[sta] && sta<len) sta++;
    for(int i=sta;i<=len;i++) cout<<s[i];
    return;
}
int main()
{
    solve();
    return 0;
}