删数问题

给定n位正整数a，去掉其中任意k个数字后，

剩下的数字按原次序排列组成一个新的正整数。

对于给定的n和k，设计一个算法，找出剩下数

字组成的新数最少的删数方案。

输入示例：     178543  4

输出：     13 

#include<stdio.h>
#include<math.h>
int main()
{
	int *a;
	int *flag;
	int num=177543;
	int m=4;
	int n=log10(num)+1;
	a=new int[n];
	flag=new int[n];//记录是否已经删除 
	for(int i=n-1;i>=0;i--)
	{
		a[i]=num%10;
		num/=10;
		flag[i]=1;
	}
	for(int i=0;i<n;i++){
		printf("%5d",a[i]);
	}
	printf("\n");
	for(int i=0;i<m;i++)
	{
		int j=0;
		while(flag[j]==0)
			j++;
		for(int k=j+1;k<n;k++)
		{
			if(flag[k]==1)//未被删除 
				if(a[k]>=a[j])//未被删除的剩余数里面找第一个降序数字 
					j=k;//记录其下标，进行标记 ，下一个数若为降序的，则标记此数除 
				else break;
		}
		flag[j]=0;  
	}
	printf("剩下的数组成的最小新数为：");
	for(int i=0;i<n;i++)
		if(flag[i]==1)
			printf("%d",a[i]);
	printf("\n");
	return 0;
}