题目描述
给你一个整数 n,使得从 n 中删除 k 个数字之后的数字最大。
输入
输入一个整数 n (0 <= n <= 10^100),和需要删除数字 k <= 100的个数
输出
输出删除k个数字之后的最大整数
样例输入
1432219 3
样例输出
4329
<First>
#include <iostream>
#include<string>
#include<cmath>
using namespace std;
string result="";
void get_max(string obj,int remain,int begin);
int main()
{
string str,result="";
int k;
getline(cin,str,' ');
cin>>k;
get_max(str,str.size()-k,0);
return 0;
}
void get_max(string obj,int remain,int begin)
{
int ma=0,index=0;
if(remain<1)
{
cout<<result;
return ;
}
else{
for(int i=begin;i<=obj.size()-remain;++i)
{
if(ma<obj.at(i)-'0')
{
ma=obj.at(i)-'0';