A22471. 有5个独立的、不可抢占的任务A1,A2,A3,A4,A5需要在一台机器上执行（从时间0开始执行），每个任务都有对应的处理时长和截止时刻，按顺序分别为3,4,2,5,1和5,10,3,15,11。如果某一个任务超时，相应的惩罚等于其处理时长。为了最小化总惩罚，应该优先执行哪个任务？（ ）

A67123 给定有 n 个任务，每个任务有截止时间和利润，每个任务耗时 1 个时间单位、必须在截止时间前完成，且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安 排，则横线处应填写（ ）。 同考点 → A66256 巧夺大奖 同考点 → A61886 信息学奥赛练习题：【例题5】智力大冲浪【 同考点 → A58147 巧夺大奖【问题描述】小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则：1、游戏分为n个时间段，参加者每个时间段可以选择一个小游戏。2、游戏中共有n个小游戏可供选择。3、每个小游戏有规定的时限和奖励。对于第i个小游戏，参加者必须在第Ti个时间段结束前完成才能得到奖励Ri。小明发现，这些小游戏都很简单，不管选择哪个小游戏，他都能在一个时间段内完成。关键问题在于，如何安排每个时间段分别… 同考点 → A22231 给定有n个任务，每个任务有截止时间和利润，每个任务耗时1个时间单位、必须在截止时间前完成，且每个时间槽最多做1个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安排，则横线处应填写( )。class Task: def __init__(self, deadline, profit): self.deadline = deadline self.profit = … 同考点 · 困难 → A22003 给定有 n个任务，每个任务有截⽌时间和利润，每个任务耗时 1 个时间单位、必须在截⽌时间前完成，且每个时间槽最多做 1 个任务。为了在规定时间内获得最⼤利润，可以采⽤贪⼼策略，即按利润从⾼到低排序，尽量安排，则横线处应填写（ ）。struct Task { int deadline; // 截止时间 int profit; // 利润 }; void sortByProfit(vector<Ta… 同考点 · 困难 → A72036 排排坐 同考点 · 入门 → A71980 删除 k 位数字，得到最小的数 同考点 · 入门 →