请在 下方输入 要搜索的题目:

问题描述在给定的n位数字,删除其中的k位数字( k < n),使得最后的n-k位数字为最大值。假设原数字各数位都不为0,剩余数字的顺序保持不变。输入:多组测试数据。每组测试数据包含n位数和k。输出:输出每组测试数据的剩余数字。输入样例: 16489657 4输出样例:9657

问题描述在给定的n位数字,删除其中的k位数字( k < n),使得最后的n-k位数字为最大值。假设原数字各数位都不为0,剩余数字的顺序保持不变。输入:多组测试数据。每组测试数据包含n位数和k。输出:输出每组测试数据的剩余数字。输入样例: 16489657 4输出样例:9657

发布时间:2025-03-29 22:20:26
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:【计分规则】: 评分指导:本题主要考察贪心算法的设计思想和代码实现。基本思想为:把n位数的各数位读入列表或者数组;删除1位使得剩余数字组合最大,该数位为上升序列的第一个,即第一个后续数位比自身大的数字;重复第2步k次。评分标准: 算法思路正确得70分,代码正确得30分。
专业技术学习
相关试题
专业技术学习
搜搜题库系统