删数问题

 删数问题

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

输入示例：

    178543

输出：

    13

解：

删数问题：
要求删除给定数字n中的 k 个数字使其剩余的数字最小
从第一个数字开始扫描，删除第一个不是升序的数字
如果一直是升序，则删除最后一位数字 

#include <stdio.h>
#include <math.h> 
int main()
{
	int a[100];
	int x;
	int k;
	scanf("%d%d",&x,&k);
	int len=log10(x)+1;
	for(int i=len-1;i>=0;i--)
	{
		a[i]=x%10;
		x/=10;
	}
	for(int i=0;i<k;i++)
	{
		int j;
		for(j=0;j<len-i-1;j++)
		{
			if(a[j]>a[j+1])
				break;
		}
		for(int z=j;z<len-i;z++)
		{
			a[z]=a[z+1];
		}
	}
	for(int i=0;i<len-k;i++)
	{
			printf("%d",a[i]);
	}
	printf("\n");
	return 0;
 }