最小删除策略：算法实现找到删k位后的最小数

"该资源是一个关于算法的编程问题，主要涉及如何解决删数问题，即在给定的正整数中删除若干个数字，使得剩下的数字组成的数最小。" 问题描述： 删数问题是一个经典的算法问题，目标是在一个n位正整数a中删除k个数字，使得剩下的数字按原顺序排列后形成的新的正整数最小。这个问题要求我们考虑如何选择要删除的数字，以确保剩余数字组合成的数尽可能小。 算法设计： 1. 接收输入：首先，我们需要接收两个输入，一个是n位正整数a，另一个是要删除的数字k。注意，k小于n。 2. 排序：对这个正整数进行非降序排序，但保留原有的相对位置。这是通过比较相邻数字并交换它们（如果必要）来实现的。如果一个数字大于其后面的数字，就将它们交换，直到整个字符串满足非降序排列，但仍然保持原始的数字顺序。 3. 删除数字：根据排序后的数字，删除k个最大的数字。这里，我们可以简单地遍历字符串，找到k个最大的数字并将它们替换为结束符（'\0'），从而缩短字符串长度。 4. 输出结果：输出经过上述处理后的字符串，即使它以0开头也要保留0。 代码实现： 提供的C语言代码中，程序首先读取多组测试数据，直到遇到以0开始的行。对于每组测试数据，它接收正整数a和k，然后对输入的字符串进行排序（使用冒泡排序的变种），并在排序过程中删除k个最大的数字。最后，输出删除k个数字后的最小数。 输入输出示例： - 输入："178543", "4"，输出："13"，因为删除4个数字后，最小的数是13。 - 输入："87654321", "2"，输出："654321"，因为删除2个数字后，最小的数是654321。 - 输入："123456789", "1"，输出："12345678"，因为删除1个数字后，最小的数是12345678。 - 输入："254193", "1"，输出："24193"，因为删除1个数字后，最小的数是24193。 - 输入："90249", "2"，输出："024"，因为删除2个数字后，最小的数是024。 总结： 这个删数问题的解决方案利用了排序的思想，通过保持原始顺序的非降序排列，确保了删除数字后得到的最小值。这种算法简单且易于理解，但它的时间复杂度较高，为O(n^2)，在大数据量下可能效率较低。然而，对于题目给出的限制（n <= 200），这种方法已经足够高效。