标签：
【题目】
过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按
原左右次序将组成一个新的正整数。编程对给定的n 和s，寻找一种方案，使得剩下的数字组成的新数最小。
输入：n
s
输出：最后剩下的最小数
【样例输入】
178543
S=4
【样例输出】
13
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
char s[100010];
int k,len;
void work()
{
int temp=k;
while(temp--)
{
int i=0;
while(i<len-1&&s[i]<=s[i+1]) i++;
for(int j=i+1;j<len;j++)
s[j-1]=s[j];
}
}
int main()
{
cin>>s>>k;
len=strlen(s);
work();
for(int i=0;i<len-k;i++)
printf("%c",s[i]);
}
标签：
原文地址：http://www.cnblogs.com/a972290869/p/4229705.html
