[ACM ] d550. 物件排序 TLE
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
題號：
http://zerojudge.tw/ShowProblem?problemid=d550
遇到的問題：
*** 第 6 點 (10%)：TLE (1s)
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
有問題的code： (請善用置底文的標色功能)
不論是:
利用BinarySearchTree
http://codepad.org/idXxR5iA
抑或是:
利用動態2維陣列再quicksort
http://codepad.org/Y34tidcs
都在第 6 點 TLE ， 另我十分苦惱。
是否有大大能指點一下迷津，我不是相關科系畢業的，
所以寫出來的東西會有點像是東拼西湊出來的請見諒。
補充說明：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.241.169
→
07/02 00:56, , 1F
07/02 00:56, 1F
→
07/02 00:59, , 2F
07/02 00:59, 2F
推
07/02 01:04, , 3F
07/02 01:04, 3F
→
07/02 01:04, , 4F
07/02 01:04, 4F
→
07/02 01:05, , 5F
07/02 01:05, 5F
→
07/02 01:06, , 6F
07/02 01:06, 6F
→
07/02 01:07, , 7F
07/02 01:07, 7F
→
07/02 01:08, , 8F
07/02 01:08, 8F
→
07/02 01:13, , 9F
07/02 01:13, 9F
→
07/02 01:14, , 10F
07/02 01:14, 10F
推
07/02 01:23, , 11F
07/02 01:23, 11F
→
07/02 01:25, , 12F
07/02 01:25, 12F
stl的東西我都沒學過不知道該如何使用，love大能分享一下作法嗎? 感恩..
我把quicksort中的swap改成指標互換就AC了，真是一語點醒夢中人
推
07/02 02:08, , 13F
07/02 02:08, 13F
推
07/02 02:11, , 14F
07/02 02:11, 14F
→
07/02 02:11, , 15F
07/02 02:11, 15F
→
07/02 03:42, , 16F
07/02 03:42, 16F
→
07/02 08:44, , 17F
07/02 08:44, 17F
※ 編輯: unfun 來自: 60.250.238.157 (07/02 09:27)
→
07/02 11:18, , 18F
07/02 11:18, 18F
→
07/02 11:22, , 19F
07/02 11:22, 19F
→
07/02 12:01, , 20F
07/02 12:01, 20F
→
07/02 12:15, , 21F
07/02 12:15, 21F
推
07/02 12:18, , 22F
07/02 12:18, 22F
→
07/02 12:19, , 23F
07/02 12:19, 23F
→
07/02 14:34, , 24F
07/02 14:34, 24F
→
07/02 14:36, , 25F
07/02 14:36, 25F
→
07/09 15:59, , 26F
07/09 15:59, 26F
→
07/09 16:00, , 27F
07/09 16:00, 27F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
