[問題] 有點像找遞增序列的題目??
看板C_and_CPP (C/C++)作者tw00088437 (喵貓 loves fish)時間16年前 (2009/12/24 23:29)推噓2(2推 0噓 0→)留言2則, 2人參與討論串1/1
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
遇到的問題： (題意請描述清楚)
http://zerojudge.tw/ShowProblem?problemid=b242
第一感的解O(N^2)理所當然的...TLE了 = =
一直想應該有O(NLOGN)的解但是想不到
感覺好像只要找出每個數在數列中第一個比他大的數 就可以SKIP掉很多地方
可是還是不清楚怎寫@@
希望得到的正確結果：
程式跑出來的錯誤結果：
開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
有問題的code： (請善用置底文標色功能)
http://nopaste.csie.org/bcd0b
補充說明：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.101.112
推
12/25 15:36, , 1F
12/25 15:36, 1F
推
12/27 15:18, , 2F
12/27 15:18, 2F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
11
17