随笔分类 - 算法——贪心
摘要:Doing Homework again Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher
阅读全文
摘要:基本通用的模板:(同于模板1,不同的写法) 模板1:满足条件的最大值(最大的小值) 模板2:满足条件的最小值(最小的大值) 模板3:满足条件的只有一个值 模板2和模板1的区别: 模板1满足条件,left变,向右找,所以是找最大的满足条件的 模板2满足条件,right变,向左找,所以是找最小的满足条件
阅读全文
摘要:题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。 面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试
阅读全文
摘要:问题描述 n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票? 输入格式 第一行一个整数 n,表示人数。 第二行 n 个整数,每个整数 ai
阅读全文