這兩題都是貪心 只是排序的方式不一樣 第一個參數(shù)都是從小到大排 但是第二個參數(shù)就有所區(qū)別了
因為第一個題目要求是包含＝的 所以第2個參數(shù)也是從小到大排
第二個則不包含＝ 所以要從大到小排
因為w升序，h降序可以保證w相等時候，一定不會出現(xiàn)覆蓋的情形
比如
這組數(shù)據(jù)
5
1 8 2 4 2 3 3 5 4 4
答案是3
第一個也有比較好的一組數(shù)據(jù)
12
1 2
2 3
2 4
3 1
3 2
3 3
3 5
4 1
5 2
6 1
6 7
7 1
答案是4