大概知道是要用贪心算法但是还是不清楚具体思路，

Question

7-19 找到最小数
找到最小数。

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

###输入格式：
第一行给定一个不超过五千位的正整数n。
第二行给定一个不超过n的位数的非负整数k。

###输出格式：
最后剩下的最小数。

###输入样例：

175438
4
###输出样例：

13
大概知道是要用贪心算法但是还是不清楚具体思路，

Answer 1

该回答引用自GPT-3.5,由博主GISer Liu编写：

根据题目描述，我们需要从给定的正整数N中去掉任意k个数字，使得剩下的数字按原左右次序组成的新数最小。这是一个贪心算法的经典应用场景。
解决这个问题的思路如下：

1. 从左到右遍历给定的正整数N，找到第一个比右侧数字大的数字，并且移除它，这样可以保证新数尽可能小。
2. 重复这个过程，直到移除k个数字为止。
3. 如果在遍历过程中出现了连续相同数字的情况，保留左侧数字，移除右侧数字，因为移除右侧数字会使得新数尽可能小。
4. 如果在遍历结束后还有剩余的k个数字需要移除，则直接移除末尾k个数字。
   基于上述思路，我们可以编写以下伪代码来解决这个问题：
   plaintextCopy code
   ```
5. 从左到右遍历正整数N的每个数字，直到移除k个数字为止：
   a. 如果当前数字比右侧数字大，则移除当前数字。
   b. 如果出现连续相同数字的情况，则保留左侧数字，移除右侧数字。
6. 如果遍历结束后还有剩余的k个数字需要移除，则直接移除末尾k个数字。
7. 输出剩下的数字即为最小数。

   接下来，我们可以按照这个伪代码编写具体的代码实现。由于题目要求输入为高精度的正整数，我们可以使用字符串来表示这个正整数。
   pythonCopy code
   

   def find_min_number(N, k):
   stack = []
   for digit in N:
   while k > 0 and stack and stack[-1] > digit:
   stack.pop()
   k -= 1
   stack.append(digit)

   如果遍历结束后还有剩余的k个数字需要移除，则直接移除末尾k个数字

   while k > 0:
   stack.pop()
   k -= 1
   return ''.join(stack)

   读取输入

   N = input().strip()
   k = int(input().strip())

   调用函数并输出结果

   result = find_min_number(N, k)
   print(result)
   ```
   这样，我们就完成了对问题的解决。这个算法的时间复杂度为O(n)，其中n为正整数N的位数。

如果该回答解决了您的问题，请采纳！如果没有，请参考以下方案进行修订