2021年广播电视大学（电大）算法设计与分析模拟卷答案.docVIP

试卷代号：7124 座位号：—————— 福建广播电视大学—第二学期“开放本科”期末考试 算法设计和分析 模拟卷答题纸 题 号 一 二 三 四 五 六 总 分 分 数 注意：请考生正确填写试卷右上角座位号。 5月 得分 评卷人 一、（15分） (1); [答案：] (2); [答案：] (3); [答案：] (4); [答案：] (5)；[答案：] 得分 评卷人 二、（15分） 答案： 得分 评卷人 三、（10分） 答案：多重集合中重数最大元素称为众数。比如多重集合其众数就是2，2重数是3. 得分 评卷人 四、（20分） 答案：用贪心算法，每次覆盖尽可能多点。 Int greedy (vector int x, int k) { int sum=1,n=x . size (); sort (x. begin (), x. end( )