第八章 贪心算法 part04

860.柠檬水找零

力扣

题目比较基础，只要保证最先用10元的就行

406.根据身高重建队列

力扣

这个题目最主要的就是要考虑我们应该怎么样排序。其实我记得跟前面我做的分发糖果很像，两遍遍历，这个是先按照身高排序，然后用一个vector按照排好序的元素的第二个元素插入即可，这样就可以满足条件。

452. 用最少数量的箭引爆气球

力扣

也是先排序的思想，按照左边界排序以后，比较这一个和前一个，只要这一个的左边界小于前一个的右边界，那就可以一支箭完成任务，要不然需要多一支箭。