UVA12707 Block Meh 貪心

題意：給你n個區間，每一個區間權值爲1，在以下規則下求權值和：若一個區間能徹底被另外一個區間覆蓋（端點不重合），則這個區間的權值不計入總和。c++ 題解：咱們首先講端點對按照右端點優先升序排列，右端點相同，按左端點升序排列，而後咱們順序對左端點進行處理，先建個空vector，對每一個左端點，若在vector中能找到比它大的，則說明它能夠把比它大的左端點包含在其內，則消去那個點，將當前點替換那個點的

>>阅读原文<<