随笔分类 - 贪心

2904.最少拦截系统

摘要：/* 思路:输入一个导弹，与拦截系统比一次，系统数组中是从小到大排序的，从前面开始遇到能拦截的（就是小于拦截系统的）就拦截，系统变换，若所有拦截系统都拦截不下，再重新建一个拦截系统。 */ 1 #include <iostream> 2 #include <cstdio> 3 #include < 阅读全文

posted @ 2016-04-14 21:12 走-走阅读(243) 评论(0) 推荐(0)

会场安排问题（贪心）

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 解题思路：用结构体对结尾排序，从第一个的结束点比后面的开始点，若小，活动阅读全文

posted @ 2016-03-25 18:50 走-走阅读(246) 评论(0) 推荐(0)