發表新討論
#18008: 歡迎參考


who_am_I (kruztw)

a362. 1. 搬雕像 -- 100學年度 全國 資訊學科能力競賽 | From: [27.242.9.93] | 發表日期: 2019-06-09 12:15

http://dreamisadream97.pixnet.net/blog/post/292861456-a362

#25441: Re:歡迎參考


yes51851823@gmail.com (wseds)

a362. 1. 搬雕像 -- 100學年度 全國 資訊學科能力競賽 | From: [111.243.208.241] | 發表日期: 2021-05-21 22:22

http://dreamisadream97.pixnet.net/blog/post/292861456-a362


C++內建sort其實還是可以用ㄉ 只是需要搭配多點容器

建兩個vector< vector<int> > 一個放原數列 一個用sort排過

然後再搭配 map< vector<int> , queue<int> > 把數列的新位置建查詢表

掃一遍原數列搭配查詢表即可計算總距離

ZeroJudge Forum