1126: 【提高】删数问题

1126: 【提高】删数问题
时间限制: 1 Sec 内存限制: 16 MB
提交: 3678 解决: 1867
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述
面对任意一个整数，如果我们需要删除掉其中的几位，怎样才能保证输出的数值最小呢？

输入
输入的第一行包含一个正整数，且此正整数中只包含1－9等九个数字（即不包含0）。数字的总位数不超过1000位；第二行包含一个正整数n。表示要从第一行的数值中删除n位数字（0 < n < 1000）

输出
输出从输入的数值中删掉n位后能够产生的最小整数

样例输入
1372123
3

样例输出
1123

---

题解如下

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

int main()
{
    char ar[9999];
    scanf("%s",ar);
    int n;
    scanf("%d",&n);
    int LEN_ar=(int)strlen(ar);
    int temp_pos;
    int start_pos=0;
    int end_pos=LEN_ar-(LEN_ar-n);
    int j;
    for(int i=0;i<LEN_ar-n;i++)  //从整数中删除n位，等于从整数中选取LEN_ar-n位数，此时这些被选出的数组成最小的数
    {
        int min=9999;
        for(j=start_pos;j<=end_pos; j++)
        {
            if(min>ar[j]-'0')
            {
                min=ar[j]-'0';
                temp_pos=j;
            }

        }
        printf("%d",min);
        start_pos=temp_pos+1;
        end_pos++;
    }

    return 0;
}