贪心算法

#include<stdio.h>

#include<string.h>

void Find_Mini_Int(char *str ,int n);

int main()

{

char str[50];

int n;

printf("Input a big integer and a num:\n");

scanf("%s %d",str,&n);

Find_Mini_Int(str,n);

return 0;

}

void Find_Mini_Int(char *str ,int n)

{

int i,j,len;

len=strlen(str);

while(n>0)

{

i=0;

while(i<len-1 && str[i]<=str[i+1])

i++;//搜索递减区间

for(j=i;j<len-1;j++)

{

str[j]=str[j+1];

}//删除递减区间首字符

str[len-1]='\0';

len--;

n--;

}

printf("%s\n",str);

}