轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年3月26日 星期三

HOJ::Problem : 2 - 要我寫毛阿

http://hoj.twbbs.org.tw/judge/problem/view/2
括弧匹配型的經典題。

我是把它想成有編號的括弧,本來以為有重複的元素所以還想了一個乾淨的排序法,不過很可惜這題用不到...。
把每個線段編號,開始標負數,結束標正數,排序,最後從頭跑2*n,stack如果是負數就push,如果是正數就檢查編號是不是一樣(正負關係),不一樣代表有線段還沒結束就有線段又要開始(交錯了),輸出N。