删数问题（典型的贪心算法问题）

题目：

键盘输入一个高精度的正整数ｎ（<=240位），

去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。

编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。

Simple Input
178543
4
Simple Output

13

先放代码：

#include <cstdio>#include <cstring>using namespace std;int main(){    int s,len;    char n[260];    bool flag=false;    gets(n);    len=strlen(n);    scanf("%d",&s);    for(int i=1;i<=s;++i)    {        for(int j=0;j<len-1;j++)            if(n[j]>n[j+1])            {                for(int k=j;k<len-1;++k)                n[k]=n[k+1];                break;            }        len--;    }    for(int i=0;i<=len-1;++i)    {        if(n[i]!='0') flag=true;        if(flag) printf("%c",n[i]);    }}


相信读者会有以下疑问：
我们发现删数时的规律为：若是升序，则删除升序的最后一个，若是降序，则删除第一个，那为什么我写了降序而不写升序？
原因如下：
1、若是升序，当n[j]<n[j+1]时你不能保证n[j+1]是这个升序列里的最后一个，而降序却能判断
2、删降序的贪心效果比升序好，因为越高位越小越好