[問題] 對多個數值做排序

看板C_and_CPP (C/C++)作者 (ekalteiuQ)時間13年前 (2013/01/29 10:50), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串1/2 (看更多)
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Code::Blocks 10.05 問題(Question): http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b021 最後一個測資沒通過 錯誤結果(Wrong Output): *** 第 5 點 (20%):WA 與正確輸出不相符(line:46) 您的答案為: 2 正確答案為: 70 程式碼(Code):(請善用置底文網頁, 記得排版) http://codepad.org/fx5NBBe9 補充說明(Supplement): 使用insertion sort。 找不出問題,上來請求各位的協助。 另外想問,大家都怎麼產生極端測資作測試?我每次都只是試幾個,過了就送程式 通常結果都不是很好…… -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.173.161.203

01/29 11:15, , 1F
根據數學排序後的 i = j; 改成 i = j - 1;
01/29 11:15, 1F

01/29 11:16, , 2F
因為 for 迴圈結尾會 i++
01/29 11:16, 2F

01/29 11:23, , 3F
測試的時候,針對特定可預期的破綻準備測資會比較省事。
01/29 11:23, 3F

01/29 11:27, , 4F
原來是這裡出問題,看來我對for loop還是不夠熟
01/29 11:27, 4F

01/29 11:27, , 5F
感謝解惑
01/29 11:27, 5F
文章代碼(AID): #1H1paD0H (C_and_CPP)
討論串 (同標題文章)
文章代碼(AID): #1H1paD0H (C_and_CPP)