第3题 删数问题(delete) 时限:1s 空间:256m 输入一个高精度的正整数n(≤240 位),去掉其中任意s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。
输入格式 n s
输出格式 最后剩下的最小数。
输入/输出例子1 输入:
175438
4
输出:
13
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;
int a[250],s;
string n;
int main(){
cin>>n>>s;
int l=n.size();
for(int i=0;i<l;i++){
a[i]=n[i]-'0';
}
sort(a,a+l);
for(int i=0;i<l-s;i++) cout<<a[i];
return 0;
}
//123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890