用贪心解决删数问题

任务描述

有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。

输入格式

第一行输入n和s

输出格式

输出一个整数

输入样例

178543 4

输出样例

13

#include<stdio.h>
#include<string.h>

/*
    样例：
    178543 4
    3849729 5 
*/
int main()
{
    char a[240];//使用字符数组来存数字 直接使用strlen函数计算长度 
    int s;
    scanf("%s %d", a, &s);
    int len = strlen(a);
    while(s != 0)
    {
        int i = 0;
        //计算递增序列的最后一个字符 
        while(a[i] <= a[i+1])
            i++;
        //删除该最后一个字符 
        while(i < len-1)
        {
            a[i] = a[i+1];
            i++;    
        }
        len--;
        s--;    
    }
    for(int i = 0; i < len; i++)
        printf("%c", a[i]);
    return 0;
}