給你 n 個區間 [ l, r] ,問你有幾個是多餘的。

Greedy,照 l 排序,如果 第 i 個r <= 當前的 r,則表示 這個 i區間 是多餘的(表示她被完全覆蓋),否則 更新 當前r。

我的code

http://snipt.org/zfiG3

 

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()