华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
找最小数
知识点贪心
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述:
给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小。
输入描述:
1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。
2.输入的第二行为需要移除的数字的个数,小于NUM1长度。
如:
2615371
4输出描述:
输出一个数字字符串,记录最小值NUM2。
如:131
示例1
输入:
2615371 4输出:
131说明:
移除2、6、5、7这四个数字,剩下1、3、1按原有顺序排列组成131,为最小值