【贪心算法】删数问题

贪心算法

顾名思义，贪心算法总是做出在当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。当然，我们希望贪心算法得到的结果也是整体最优的。在一些问题中，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。

题目

Problem Description
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
Input
输入有多组 每组包括原始数n，要去掉的数字数s；
Output
输出去掉s个数后最小的数
Sample Input
178543 4
Sample Output
13

思想

假如有一排数字，共n个
2342543234321432
我们删除s个，从第一个数字往后找，当碰到逆序进行删除操作，再进行从前往后找，直至删除了对应的次数（s次），或者是走到了数字末尾(能走到末尾说明以及找不到逆序了)
如果是走到了数字末尾，那么我们很有可能没有删够足够的位数，因为数字中已经没有逆序，是按从小到大的顺序来排列的，因此我们就取前面的(n-s)位数字即可。

算法

#include <stdio.h>
#include <string.h>
#define M 100
int main(void){
	int n