SWUST OJ Delete Numbers(0700)

Delete Numbers(0700)

Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 1731 Accepted: 373

 

Description

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

Input

第1 行是1 个正整数a。第2 行是正整数k。

Output

计算出的最小数(输出无前导0)

Sample Input

178543

4

Sample Output

13

 

Hint

 

Source

mryang

 #include<stdio.h>
 #include<string.h>
 int main()
 {
     char str[];
     int LEN,i,j,t,flag=,k;
     scanf("%s",str);
     scanf("%d",&k);
     LEN=strlen(str);
     for(i=;i<k;i++)
     {
         for(j=;j<LEN-;j++)
         {
             if(str[j]>str[j+])
             {
                 for(t=j;t<LEN-;t++)
                 {
                     str[t]=str[t+];
                 }
             break;
             }
         }
         LEN--;
     }
     for(i=;i<LEN;i++)
     {
         if(flag==&&str[i]=='')
         {}
         else
         {
             printf("%c",str[i]);
             flag=;
         }
     }
     printf("\n");
     return ;
 }

注：从高位开始，遇到降序则删除那个大的数，最后没有降序了，再考虑最后面的数，注意前导没有0。