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