首页 > 试题广场 >

保留最大的数

[编程题]保留最大的数

给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。

输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。

输出保留下来的结果。

示例1

输入

325 1

算法知识视频讲解

重生之我要当分子

发表于 2024-12-28 23:28:13

解题思路这是一个贪心算法题目。为了使保留下来的数字最大，我们需要：从左往右遍历数字，每次删除一个数字时：找到第一个比后面数字小的位置删除该位置的数字这样可以保证剩余数字最大重复上述过程次，直到删除够指定数量的数字代码 c++ java python 展开全文

牛客342312327号

发表于 2022-07-17 04:25:53

数组 = list(map(int,input())) k = int(input()) a = [] while k > 0 and max(数组) != min 展开全文

贪心模拟

来自：搜狐2017秋招研发工...

难度：

283条回答 220收藏 41243浏览

查看代码

保留最大的数

扫一扫，把题目装进口袋