最小剩余数字

给定一个N位的数字，每位的数码都是1~9之间的数字，要求你删去其中K位数字(K<N)，并将剩下的数码依照原来的相对顺序重新连接，使得新组成的数字尽量小。


例如6位数字“375426”需要删掉其中3位，可以删掉第二位的7，第三位的5，第六位的6，剩下的数码按原先的相对顺序能够得到数字342，然而另一种方案是删去第二位的7，第三位的5和第四位的4得到更小的数字326。


现在的问题是：给定这个N位数和数字K，如何合理的删除数字使得剩下的数字按原来相对顺序重组后最小呢？


Input
输入分多组数据，每组数据为一行


每行有3个数字，N,K,和一个长度为N的待处理数字P。（1<N<100000)


 


Output
每组数据输出一行，为合理删除数字所可能得到的最小数字


Sample Input


6 3 375426
9 4 123456789


Sample Output
326

12345

思路：从第二个开始和前面的数比较，如果前面的数比这数大就赋值为0（相当于去掉），并且统计去掉的个数，当已去掉的个数等于我们所需要去掉的个数
就跳出整个循环，如果到最后去掉的数小于我们需要的，就把最后的几位不输出以满足我们要去掉的个数（因为前面的操作已经把整个字符数组升序排列，所以最后面的几个肯定是最大的，最掉后数组会最小），
最后输出结果，当char为0的时候就不输出 ,这个题要及时跳出循环，不然容易超时

#include<iostream>

using namespace std;

char a[100001];

int main()
{
	int n,m,c;
	while(cin >> n >> m){
		c=0;		
		cin >> a;
		for(int i=1;i<n;i++){
			for(int d=i-1;d>=0;d--){
				if(a[d]!=0){
				   if(a[d]>a[i]) {
					a[d]=0;
					c++;
				    }
				    else break;//当前面有一个数比它小或者等于时，前面的数就更小了。所以直接跳出循环，不用继续 
				}	
				if(c==m) break;		
				}
				if(c==m) break;	
			} 
		for(int i=0;i<n-(m-c);i++)
		if(a[i]!=0) cout <<a[i];
		cout << endl;
	}
}