问题 P: 删数问题

题目描述

     输入一个数字串 s 和一个正整数 k（ k 小于数字串 s 的长度）， 要求从 s 中删去 k 个数字， 使剩余数字在保持相对位置不变的情况下构成一个值最小的整数。
    

输入

只有一行， 共有 2 个整数， 用空格隔开(表示 s , k)。

输出

只有一行， 是一个整数， 表示所求的值最小的整数。
不用删除前导0. 

样例输入

178543 4

样例输出

13

#include<iostream> 
using namespace std;
int main()
{
    int k;
    string s;
    cin>>s>>k;
    for(int i=1;i<=k;i++)
    {
    	string a[s.size()],h=s;
    	for(int j=0;j<s.size();j++)
    	{
    		a[j]=h.erase(j,1);
    		h=s;
    	}
    	string min=a[0];
    	for(int j=1;j<s.size();j++)
    		if(a[j]<min)
    			min=a[j];
    	s=min;
	}
	cout<<s<<endl;
    return 0;
}