题目含义
给出一串数以及m
要求删除m个数后,让剩下的一串数组成的整数最小
题目分析
首先,通过案例可以发现一个规律
在满足留下足够的数字的条件下, 剩下的第一个数一定是能取得的最小的数
(也可能是0)
所以我们先通过ST表找出每个区间的最小数字
然后在满足至少留有len-1个数字的情况下,在前面找出最小的数作为留下的第一个数
然后剩下的数必须在前一个数之后选,同样选能选的最小的数,最后就能得到答案了
但是如果首数字是0的话,就要限制一下输出,让首数字非0或者整数为0
题目代码
#include#include #include #include using namespace std;typedef long long LL;const int maxn=1007;int st[maxn][10],a[maxn];char str[maxn];int m,n;void ST(){ for(int i=0;i =cnt)printf("0\n"); else { for(int i=nn;i