[問題] vector是否有正確用法
問題(Question)：
不好意思，標題下的可能不是很好
是這樣
今天寫到這題
UVa https://goo.gl/IuO3Qz
zerojudge https://goo.gl/6bzCBe
一開始我給的程式碼是 (請注意line 8)
http://codepad.org/XNCY5sDf
然後不論 UVa 還是 zj 都吃了WA
後來改成這樣就都AC了 (把前面的line 8改成這份的line 7)
http://codepad.org/XoYfLR2j
問題是
兩份程式碼只差一行宣告和include而已
其他地方完全沒改
是不是我vector的用法導致吃WA
請問該怎麼改
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.99.70
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1484835453.A.11B.html
→
01/19 22:48, , 1F
01/19 22:48, 1F
→
01/19 22:49, , 2F
01/19 22:49, 2F
reserve() 是增加capacity用的嗎 ?
我是希望有一個size為n的空間可以使用
而且沒有要再增加size，所以應該也不用增加capacity
我以為我宣告std::vector<int> people(n, 0)的話
它應該會自動幫我增加size和capacity的大小到n才對
還是說我理解有誤
請指正我一下
※ 編輯: hth9494 (114.42.99.70), 01/19/2017 23:59:30
→
01/20 00:55, , 3F
01/20 00:55, 3F
推
01/20 01:30, , 4F
01/20 01:30, 4F
→
01/20 01:33, , 5F
01/20 01:33, 5F
→
01/20 01:33, , 6F
01/20 01:33, 6F
→
01/20 01:34, , 7F
01/20 01:34, 7F
推
01/20 01:37, , 8F
01/20 01:37, 8F
發現錯誤了，line 32 加個 nowPos %= n 就對了
的確是走到vector外，array會對真的是湊巧
感謝
※ 編輯: hth9494 (114.42.99.70), 01/20/2017 01:41:26
推
01/20 08:46, , 9F
01/20 08:46, 9F
推
01/20 08:49, , 10F
01/20 08:49, 10F
推
01/20 08:51, , 11F
01/20 08:51, 11F
謝謝大大指點
※ 編輯: hth9494 (114.42.99.70), 01/20/2017 09:58:43
推
01/20 23:06, , 12F
01/20 23:06, 12F
→
01/20 23:07, , 13F
01/20 23:07, 13F
→
01/20 23:07, , 14F
01/20 23:07, 14F
→
01/20 23:08, , 15F
01/20 23:08, 15F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
14
42
