问题 C: 【例6.3】删数问题(Noip1994)

题目描述

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。（n不超过240位）

输入数据均不需判错。

输入

n

s

输出

最后剩下的最小数。

样例输入

175438

4

样例输出

13

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
string p;
int a[250],s;
cin>>p>>s;
int l=p.length ();
for (int i=0;i<l;i++)
a[i]=p[i]-'0';
for (int k=1;k<=s;k++)
{
for (int j=0;j<l-1;j++)
{
if (a[j]>a[j+1]) 
{
for (int i=j;i<l-1;i++) a[i]=a[i+1];l--;break;
}
if (a[l-2]<a[l-1]) {l--;break;}
}
}
for (int i=0;i<l;i++)
cout<<a[i];
cout<<endl;
return 0;
}