P1106删数游戏

这道题曾经在CQOJ上考过，是第二次做了。

这是一道使用字符串的贪心题。首先要根据机组例子来确定：删除递增序列的最后一位。即循环找到那一位后，把后面的数往前压。所以我在艰难处理完双重循环后（这个处理不是很顺畅），便卡在了前导零上四次（CQOJ的数据太水）。最后看了下题解，将前导零处理好了，AC。

1.注意前导零的处理：while到第一个不是零的，如到头，则cout<<"0"

2.将string在开始时便后移一位，不然别扭

3.想贪心策略时要多拿几个例子，找到规律

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
bool flag=false;
string a;
int s;
int len=;
int i;
int main(){
    cin>>a;
    cin>>s;
    len=a.length();
    while(s){
        i=;
        while(a[i]<=a[i+]){//停留在递增序列最后一位
            i++;
            }
        while(i<=len-){//往前压
            a[i]=a[i+];
            i++;
        }
        len--;
        s--;
    }
    i=;
    while(i<=len-&&a[i]=='')i++;//处理前导0
    if(i==len)printf("");
    else
        for(int j=i;j<=len-;j++)
            printf("%c",a[j]); 

    return ;
}