HDU 1051题解分析---------贪心算法

题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1051

贪心算法，即每一次执行后的结果最大活着最小。

题意分析：给出n根木棍包括长度和重量，然后求出制作这些木棍的最短时间，可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟，如果接下来木棍的长度和重量都大于上一个木棍，可以不用建立，直接使用，即不花费的时间，如果不符合要求，则需要重新建立木棍，直到所有木棍建立完毕。输出建立木棍的最小时间。

输入：多组数据T，每一组有N个木棍，接下来输入每根木棍的长度和重量

输出：所有木棍搭建完成后，最小的建立时间

思路分析：对所有木棍的长度和重量进行排序，以长度为第一要素，重量为第二要素，从小到大排序。排序后进行多次扫描，看在一次的建立时间内可以完成几个木棍，并把可以完成的木棍的标志变量map[i]设为1，表明该木棍完成，不需要下次扫描，直到所有木棍标记完成

样例分析：

5