删数问题

删数问题
 
 

  
  Time Limit: 1000MS 
  
  Memory Limit: 65536KB 
 
 
 
 

  
  Submit 
  
  Statistic 
 
 
Problem Description
 
 

  
  

   
    键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
  
  
 
 
Input
 
 

  
    输入有多组 每组包括原始数n，要去掉的数字数s； 
 
 
Output
 
 

  
   输出去掉s个数后最小的数
  
   
 
 
Example Input
 
 

  
  
178543  4
 
 
Example Output
 
 

  
  
13
 
 

贪心算法

每次选择从头开始递增的数字中最大的数字  即一定范围内最大的 但不一定是整个数中最大的

最后全部删除完之后处理一下前缀零的问题就AC了

代码如下

#include<stdio.h>
#include<string.h>
int main()
{
    int i ,len ,n;
    char s[110];
    while(scanf("%s %d",s,&n)!=EOF)
    {
        while(n)
        {
             len = strlen(s);
             i = 0;
             while(i<len&&s[i]<=s[i+1])
              i++;
             while(i<len)
             {
               s[i] = s[i+1];
               i++;
             }
              n--;
        }
         while(s[0]=='0')
         {
             while(i<len)
             {
                 s[i]= s[i+1];
                 i++;
             }
             i = 0;
         }
         if(s[0]=='\0')
            printf("0\n");
         else
         printf("%s\n",s);
    }
    return 0;
}