删数问题

删数问题

查看提交统计提问
总时间限制: 5000ms 内存限制: 65535kB
描述
用键盘输入一个高精度的正整数N，去掉其中S个数字后剩下的数字按原左右次序排列组成一个新的正整数。编程给定的N和S,寻找一个方案使得剩下的数字组成的新数最小。

输入
n 和 s
输出
剩下的最小数
样例输入
175438
4
样例输出
13
查看 提交 统计 提问

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    string a;
    int k;
    cin>>a>>k;
    if(k>=a.size())
        a.erase();
    else while(k>0){
        int i;
        for(i=0;(i<a.size()-1)&&(a[i]<=a[i+1]);i++)
            ;
        a.erase(i,1);
        k--;
    }
    while(a.size()>1&&a[0]=='0')
        a.erase(0,1);
    cout<<a<<endl;
}