题目描述
键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。
输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。
输入输出格式
输入格式：
n (高精度的正整数)
k (需要删除的数字个数)
输出格式：
最后剩下的最小数。
输入输出样例
输入样例#1： 复制
175438
4
输出样例#1： 复制
13
思路：贪心。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char s[10000002]; int k; int main() { scanf("%s",s); scanf("%d",&k); int i=0,j=1; while(s[j-1]>0) { if(k<=0||s[i]<=s[j]) s[++i]=s[j++]; else{ i--;k--; } } for(i=0;s[i]==‘0‘&&i<strlen(s)-1;i++); printf("%s", s+i); }
