PROBLEM SET
贪心算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 190 题
A55809
现有 8 个人在排队点餐，他们点餐需要的时间依次是 3、9、6、5、8、2、7、6。如果可以改变他们的排队顺序，那么他们所有人等待点餐的最短时间为？（ ）
2024年-选择题
--
--
A59960
某货币由5元，2元和1元组成。输入货币总金额，计算出总货币数最少的币种组成。为实现其功能，横线处 应填入代码是（ ）。1 N = int(input())
2024年-选择题
--
--
A59927
下面Python代码用于将输入金额换成最少币种组合方案，其实现算法是( )。1 def findCoins(coins, Money)
2024年-选择题
--
--
A68773
你的公司有n个员工。现要完成m种任务，对于每个任务，每个人想要完成它，都需要要求一定的工资。每个人完成这项工作的效果是一样的，即使可能要求的工资不一样。你的任务是将这m个任务选出n个任务，分配给这n个人，使得每个人都有恰好一份工作的情况下，总工资最少。1 ≤ n ≤ m ≤ 100。
2023年
--
--
A66772
某货币由5元，2元和1元组成。输入金额（假设为正整数），计算出最少数量。为实现其功能，横线处应填入代码是（ ）。1 int N;
2024年
--
--
A66727
下面C++代码用于将输入金额换成最少币种组合方案，其实现算法是( )。1 #include <iostream>
2024年
--
--
A66684
下面最小生成树的Kruskal算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A66683
下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A66682
下列Dijkstra算法中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A62588
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
2024年
--
--
A62576
超速检测(detect)【
2024年
--
--
A62497
完善C++程序：【问题描述】Oier 设计了一种有趣的数字游戏:一位同学随机给出一个数n，其余同学需要构造一个数列 a1,a2,a3.…，ax满足以下条件数列中所有数的和等于 n;数列中的每个数ai的表示中，每一位数字只能是0或1(例如1，101，11011 符合规则，而5，12，8910 不符合规则);在满足上述条件的情况下，尽可能减少数列的长度x你需要输出满足条件的最小的数列长度x以及这个数…
2024年
--
--
A67617
3.1 编程题 1
2025年
--
--
A67612
给定字符集 {A,B,C,D} 的出现频率分别为 {5,1,6,2} ，则正确的哈夫曼编码是（ ）。
2025年
--
--
A69201
给定一个包含n个整数的数组，你的目标是通过最少的操作使数组变为非递减的(即每个元素不小于它前面的元素)。每次操作可以选择任意一个元素，并将其值增加1。请补全以下C++代码，计算需要的最少操作次数。下列选项中哪一项正确?( )#include<iostream>usingnamespace std;int a[1000];int main(){int n, cnt = 0;cin &…
2025 年
--
--
A68989
【Scratch编程实现】⼤⾬过后，⼭上落下的⽯头堵塞了公路。⼤⼒⼠⼩A去帮忙疏通道路。已知⼩A能拖动总重量不超过200公⽄的⽯头，所有⽯头的重量保存在列表"⽯头重量"中，求⼩A最多能拖动多少块⽯头?注意：此题不能使⽤“停⽌全部脚本”“停⽌这个脚本”和“停⽌该⾓⾊的其他脚本”积⽊！【输⼊格式】“输⼊”列表，表⽰⽯头们的重量。【
2025 年
--
--
A62811
交换字符
创意编程组
--
--
A62792
用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度是多少?( )
2025年
--
--
A56501
scratch编程题：分糖果 【
2025年
--
--
A67506
分糖果
2025年
--
--