1. 程式人生 > >效率提升問題

效率提升問題

題目描述: 某建築公司承保了Z市的一條道路的翻新工作,新來的實習生小張將整個工程分為了n道工序,按順序進行每一步工序,每一步工序都是將某一段區間[Li,Ri]的路段進行整修,作為經理的你發現了小張的安排存在問題,許多工序是不必要的。但是因為人員分配已經安排下去了,考慮到多方面的因素,當工序x在工序y之前執行且工序y的區間完全包含了工序x的區間(x<y且Ly <= Lx < Rx <=Ry),那麼你可以撤銷工序x。請問你最多能撤銷多少步工序。 輸入:

第一行輸入一個數n,表示工序的數量(1<=n<=100000)
接下來n行,每行兩個數Li,Ri,表示工序的負責區間[Li,Ri],(1<=Li<=Ri<=100000)

輸出:

一個數,最多能撤銷的工序數