查人人中国名人网硫酸氢氯呲格雷片包装:pascal编程问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/28 16:40:38
输入一个全部有数字组成的字符串，输出截取K个数字后，剩下的数字仍按原来的顺序排列，问截取哪K个数，才能使得剩下的数的排列最小。
input
9178129
2
output
17129，答得好有追加
请用字符串或字符数组做
input
9178129
2
output
17129，答得好有追加
请用字符串或字符数组做
贪心法就可以了吧
如果一个字段中的数字从小到大,就删除最后一位,从大到小就删除第一位
分段的结果要自己考虑
最后不要忘了删除开头可能产生的0
要用动态规划算法做。
很麻烦的一个题目。
你可以参考NOIP 2000年的试题。