洛谷P1106 删数问题

题目传送门

分析

挺简单的一道贪心题（其实我第一次交WA了3个点 ）
很明显，每一次删除的不是最大的s个数字，反例太多了
那么，规律是什么呢？举个例子：n=178543,s=4

1. 178543 //删去8
2. 17543 //删去7
3. 1543 //删去5
4. 143 //删去4
5. 13 //解为13

根据上表，这道题的贪心策略就显而易见了：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字；否则，删除第一个递减区间的首字符，这样删一位便形成了一个新数字串。然后回到数字串首，按上述规则再减下一个数字。重复以上过程s次为止，剩下的数字串便是问题的解。

PS：注意去前导零

AC Code ：

#include<bits/stdc&#