NBU1449---删除数字(加强版) (贪心+线段树优化)
Description在给定的n个数字的数字串中,删除其中k(k< n)个数字后,剩下的数字按原次序组成一个新的正整数。请确定删除方案,使得剩下的数字组成的新正整数最大。Input输入一个由n个数字组成的正整数(1< n<=100000),再输入一个整数k(0<=k
< n),输入的数字保证没有前导0。Output输出删除k位后的最大整数Sample Input102 1Sample Output
原创
2015-04-18 20:51:22 ·
908 阅读 ·
0 评论