PTT數位生活區 / C_and_CPP (C/C++)

[問題] UVA 103 Stacking Boxes: WA

看板C_and_CPP (C/C++)作者 (hugh)時間13年前 (2013/06/07 23:02), 編輯推噓1(1推 0噓 14→)
留言15則, 3人參與, 最新討論串1/1
開發平台(Platform): VC++ 額外使用到的函數庫(Library Used): N/A 問題(Question)： Wrong Answer 餵入的資料(Input)： online database 預期的正確結果(Expected Output)： AC 錯誤結果(Wrong Output)： WA 程式碼(Code)： http://codepad.org/OWOyR2Fa 補充說明(Supplement)： 各位版友好 因為看了好久都看不出BUG在哪邊 所以上來求助一下 有跑過網路上找得到的 test input 沒測出有BUG的case 因為這題不是唯一解，所以沒辦法 random input 跟網路上的 solution 直接compare 0rz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.64.3
推
06/08 01:51, , 1F
06/08 01:51, 1F
→
06/08 01:55, , 2F
BTW, 這邊比較該出現在 Prob_Solve 板
06/08 01:55, 2F
→
06/08 21:05, , 3F
感謝scwg的資訊 之前沒注意到有 problem solve版 m(_ _)m
06/08 21:05, 3F
→
06/08 23:42, , 4F
試了一下最後一筆 結果也是對的 @@
06/08 23:42, 4F
→
06/08 23:43, , 5F
在我的機器上你的程式跑最後一筆只找到 12, 沒找到 13
06/08 23:43, 5F
→
06/09 00:03, , 6F
用g++在ubuntu上build果然是12 謝謝scwg的熱心 :-D
06/09 00:03, 6F
→
06/09 00:04, , 7F
跟 sort 完後的順序有關 -- 改成 stable sort 就變 13
06/09 00:04, 7F
→
06/09 00:20, , 8F
也正懷疑到sort的方法 看來我對這題的了解還不夠透徹
06/09 00:20, 8F
→
06/09 00:27, , 9F
改stable_sort就AC 謝謝scwg 會再研究一下sort的差異^^
06/09 00:27, 9F
→
06/09 00:28, , 10F
文字顏色改一下
06/09 00:28, 10F
→
06/09 00:45, , 11F
顏色修改完畢 XD
06/09 00:45, 11F
→
06/09 00:49, , 12F
囧 全變白了
06/09 00:49, 12F
※ 編輯: hugh3306 來自: 122.116.64.3 (06/09 01:19)
→
06/09 01:20, , 13F
再次correct 謝謝loveme的提醒 哈
06/09 01:20, 13F
→
06/09 01:56, , 14F
改 stable_sort 只是運氣好, 把輸入順序再換換就又錯了
06/09 01:56, 14F
→
06/09 01:56, , 15F
問題在用來排序的比較函式
06/09 01:56, 15F
‣ 更多 hugh3306 的文章
文章代碼(AID): #1HiVNubS (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 hugh3306 的文章
文章代碼(AID): #1HiVNubS (C_and_CPP)