SDUT 贪心 PTA （部分题解）

7-2 sdut-C语言实验-删数问题

键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。
编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

输入格式

输入两个数字，分别为原始数n，要去掉的数字数s (s < n)；

输出格式

输出去掉s个数后最小的数。

输入样例

178543 4

输出样例

13

#include<stdio.h>
#include<string.h>
int main()
{
   
    int n,i,j,len,k;
    char a[100];
    scanf("%s",a);
    scanf("%d",&n);
    for(k=1;k<=n;k++)
    {
   
        i=0;
        len=strlen(a);
        while(i<len&&a[i]<=a[i+1]