随笔分类 -  贪心

摘要:题目描述 每年的 1024 程序员节日,黑马程序员都会举办大型的庆祝活动。今年的程序员节也不例外,每个班级的同学都发了橙子。 班级里有 n 名同学从前到后排成一排,且已经得知了这些同学的成绩,其中第 i名同学的成绩是 ai。班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量。为了激励成绩优秀同学 阅读全文
posted @ 2020-04-16 22:02 Maxwell· 阅读(482) 评论(0) 推荐(0)
摘要:n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n个人的体重,请你计算他们最少需要买几张门票? 输入格式第一行一个整数 n,表示人数。第二行 n 个整数,每个整数 ai? 表示每个人的体 阅读全文
posted @ 2020-03-03 21:55 Maxwell· 阅读(323) 评论(0) 推荐(0)