题目描述
给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。
输入描述:
输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。
输出描述:
输出保留下来的结果。
示例1
输入
复制
325 1
输出
复制
35
#include<iostream>
#include<string.h>
int n;
char num[50001];
using namespace std;
void pop(int i)
{
for(;num[i];i++)
num[i]=num[i+1];
}
int main()
{
cin>>num>>n;
while(n--)
{
int i;
for(i=0;num[i];i++)
{
if(num[i]<num[i+1])
break;
}
if(num[i]=='\0')
pop(i-1);
else
pop(i);
}
cout<<num;
return 0;
}