求解最小正整数问题（贪心算法）

例题： 键盘输入一个正整数n，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成新数最小。（n不超过240） 问题分析： 在位数固定的状况下，让高位的尽可能小，其值也就较小，依据此贪心策略就能够解决问题。 为了实现贪心策略来删除数字，具体的就是： 相邻的两个数作比较，若高位比低位大则删除高位，若小，就与下一组相比较。 下面看一个实例

>>阅读原文<<