SGU 296 Sasha vs. Kate （ 贪心 ）

题意很好懂，就是下午脑抽，wa了8次卡了4个小时。。。

1.

一开始直接0~9的个数，先去0、再去1。。直到凑足个数。。。一定是前天做的题用到了统计此刻大脑还有残留。。。

2.

自作聪明，明明看到题目里k严格小于所给数字的位数，还加了特判，当k等于位数时输出0.。。。作死。

3.

先找到最大的数字（一个位的），然后在其第一次出现的地方左边依次去掉k个最小的数，如果不足k个则在右侧去除直到够。。。

4.

先找到最大的数字，并记录该数字出现的位置，依次在第一次出现位置左侧、第一次出现位置和第二次出现位置之间、第二次出现位置和第三场出现位置之间。。。选最小的k个数，不足则在下一区间选。。。

5.

一直没过各种郁闷，看见很多人都过了，而且代码还不长，于是极限yy模式开启。。。怀疑自己看错题，于是：统计0~9出现的个数，然后依次9的次数个9、8的次数个8.。。。直到凑够。。。

6.

脑抽了，又写了一个跟3差不多的，然后继续wa

7.

判断第一个是否为最大的，是的话直接去掉最小的看个。。不是的话在第一个大于的位置前去掉k个，不足继续判断。。

8.

突然发现对于一个非递减序列肯定是从左到右删能得到最大，然后就找开始找非递减序列，判断的标志是第一次出现比前一个数小，说明之前的序列就是非递减的。。

有点坑。写的各种奇葩。很多情况没有处理好

 

其实已经接近正解了，只要能想到直接判断是非递减，就把前一个删掉，一次删一个就简单多了，无奈脑抽伴随全场。

如果整个序列都是递减的，则删除最后一个数。

--------------------------

 

 

 

#include <cstdio>
#include <cstring>

int main()
{
    char s[1100];
    int k;
    scanf("%s",s);
    scanf("%d",&k);
    int len=strlen(s);
    while(k)
    {
        int flag=1;
        for(int i=1;i<len;i++)
        if(s[i-1]<s[i])
        {
            flag=0;
            strcpy(&s[i-1],&s[i]);
            len--;
            break;
        }
        if(flag)
        {
            s[len-1]='\0';
            len--;
        }
        k--;
    }
    printf("%s\n",s);
}