摘要: 题目背景 快 noip 了,yyy 很紧张! 题目描述 现在各大 oj 上有 nn 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时 阅读全文
posted @ 2022-10-30 22:12 葛杨杨 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 nn 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_iTi​,请编程找出这 nn 个人排队的一种顺序,使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数,第 ii 个整数 T_iTi​ 表示第 ii 个人的等待时间 T_iTi​。 阅读全文
posted @ 2022-10-30 20:51 葛杨杨 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N \le 100)N(N≤100) 堆金币,第 ii 堆金币的总重量和总价值分别是 m_i,v_i(1\le m_i,v_i \le 100)mi​,vi​(1≤mi​,vi​≤100)。阿里巴巴有一个承重量为 T(T \le 1000) 阅读全文
posted @ 2022-10-30 16:18 葛杨杨 阅读(97) 评论(0) 推荐(0) 编辑