這兩題都是貪心 只是排序的方式不一樣 第一個(gè)參數(shù)都是從小到大排 但是第二個(gè)參數(shù)就有所區(qū)別了
因?yàn)榈谝粋€(gè)題目要求是包含＝的 所以第2個(gè)參數(shù)也是從小到大排
第二個(gè)則不包含＝ 所以要從大到小排
因?yàn)閣升序，h降序可以保證w相等時(shí)候，一定不會(huì)出現(xiàn)覆蓋的情形
比如
這組數(shù)據(jù)
5
1 8 2 4 2 3 3 5 4 4
答案是3
第一個(gè)也有比較好的一組數(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