0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
6191: 【算法1-5】删数问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Submit
Submit Record
Statistics
ShowOff!
Description
键盘输入一个高精度的正整数
�
N
(不超过
250
2
5
0
位),去掉其中任意
�
k
个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的
�
N
和
�
k
,寻找一种方案使得剩下的数字组成的新数最小
Input
输入两行正整数。
第一行输入一个高精度的正整数
�
n
。
第二行输入一个正整数
�
k
,表示需要删除的数字个数
Output
输出一个整数,最后剩下的最小数。
Sample Input
Copy
175438 4
Sample Output
Copy
13
Source/Category
贪心
单调栈
难度-普及
Submit
Submit Record
Statistics
ShowOff!