删数问题

 删数问题

   给定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; }