删数问题

题目描述

给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k，设计一个算法，找出剩下数字组成的新数最小的删数方案。

输入

输入一个长度为n的数字和一个k(n<=1000,k<1000,保证n>k)

输出
输出删掉k位之后的数(可能存在前导0  比如  0123)

样例输入

 178543 4

样例输出

13

代码如下

#include<iostream>
#include<string>
using namespace std;
int main(){
	string n;
	int k,len;
	
	cin>>n>>k;
	len=n.length();
	for(int i=0;i<k;i++) {
		for(int j=1;j<len;j++){
			if(n[j]<n[j-1]){
				for(int k=j-1;k<len-1;k++){
					n[k]=n[k+1];
				}
				break;
			}
		}
	len--;			
	}
	for(int i=0;i<len;i++){
		cout<<n[i];
	}
	return 0;
}