code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年3月26日 星期三
HOJ::Problem : 2 - 要我寫毛阿
http://hoj.twbbs.org.tw/judge/problem/view/2
括弧匹配型的經典題。
我是把它想成有編號的括弧,本來以為有重複的元素所以還想了一個乾淨的排序法,不過很可惜這題用不到...。
把每個線段編號,開始標負數,結束標正數,排序,最後從頭跑2*n,stack如果是負數就push,如果是正數就檢查編號是不是一樣(正負關係),不一樣代表有線段還沒結束就有線段又要開始(交錯了),輸出N。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言