贪心算法（5）：删数问题

题目

给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。
n (1<=n<=200)位的正整数a和k，k小于n。
input
可输入多组测试数据，每组测试数据分两行，每行一个数，数的含义如下。
第一行：正整数a（a是大于0的一个n位正整数）
第二行：正整数k
以0来结束测试数据。
output
输出每组测试数据所得出的删k位数之后的最小数。

样例

输入
178543
4
输出
13

题解

每次删除都希望得到当前的的最小数，注意到删除一个数，最高位消失，则其前面的高位数都要往后移一位，如果每次都可以让除去最高位后剩下的位的数组都变小的话，那么这个数一定是当前情况中最小的，如果全是递减的则删最后一位可以使处去最高位，每一位都变小，如果有递增的序列删除开始递增的第一个数，这样会会保证删除后除去最高位其余位的数不会减小

c++代码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char s[100];
	cin>>s;
	int n;
	cin>>n;
	while(n)
	{
		for(int i=0;i<strlen(s);i++)
		{
			if(s[i]>s[i+1])
			{
			    for(int j=i;j<strlen(s);j++)
			   {
				  s[j]=s[j+1];
			   }
				n--;
			break;
			}
		}
		
	} 
	for(int i=0;i<strlen(s)-n;i++)
	{
		cout<<s[i];
	}

}