练习赛11.删数问题

删数问题

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 36 Accepted Submission(s) : 9

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（N不超过240位）输入数据均不需判错。

Input

输入有多组数据，每组数据为n和s。

Output

对于每组数据输出最后剩下的最小数。

Sample Input

1754384

Sample Output

13

思路分析：从第一个数字开始求单调递增序列，删除最大的那个，再重新排列以后再把最大的删掉，知道留下的就是所需要的最小的*/  

代码：

#include<iostream>#include<string.h>#include<stdio.h>using namespace std;string ch;int n,len;int main(){    int i,k,j;    while(cin>>ch>>n)    {        len=ch.length();        k=0;        while(k<n)//删除数字        {            for(i=0;i<len-1;i++)                if(ch[i]>ch[i+1])                    break;                for(j=i;j<len-1;j++)                    ch[j]=ch[j+1];                k++,len--;        }        if(len<0)//输出            printf("0\n");        else        {            for(i=0;i<len;i++)             if(ch[i]!='0') break;             for(j=i;j<len;j++)             {                cout<<ch[j];             }             printf("\n");        }    }    return 0;}