请在整数n=92081346718538中删除10个数字，使得余下的数字按原次序组成的新数最大。要求如下：
    （1）整数n和删除数字的个数“10”在源程序中完成赋值，程序直接输出运行结果；
    （2）程序结果输出先后被删除的数字（之间以逗号分隔）和删除后所得的最大数。

你把92081346718538每个数字分别放到一个数组里面，删掉十个数字也就是剩下4个数字，四个嵌套for循环，定义i j k l，只要每次i<j<k<l，就比大小，比上一个数字大就重新赋值。我是初学者，比较笨的方法。。但是应该可行

举个栗子

  315 删除1个数 得到的数按照原来的顺序是最大的 肯定删1得35
 4501 删除2个数 得到的数按照原来的顺序是最大的 肯定删掉0和1得45
51325 删除2个数 得到的数按照原来的顺序是最大的 肯定删掉1 2 得535
。。。

你发现了么 其实很简单 就是排序 每次删除最小的数就是了 删几个就循环几次

楼上霸气，牛逼，整的太简单了，我都想复杂了

贪心选择性质和最优子结构性质吧

long long

谢谢

4501

51

位置计数法下，确定位数，要结果最大，应该使高位尽可能大

5451
若删除1，得到545
若删除4，得到551
^_^

-----------------------------------
92081346718538
从头到尾遍历，找到一个 s[i] 小于 s[i+1] 的数，并删除之；若无，则删除最后一个
得 9281346718538
得 981346718538
得 98346718538
得 9846718538
得 986718538
得 98718538
得 9878538
得 988538
得 98858
得 9888
得 988
得 98
得 9
吃饭去了，没细想，不知道对不对


[ 本帖最后由 rjsp 于 2014-6-13 11:22 编辑 ]