b684: 4. 狗狗遊戲
b684: 4. 狗狗遊戲
題 意:
有 一 列 紙 排，每 個 紙 牌 上 面 都 寫 著 一 個 數 字，現 在 讓 你 從 頭 到 尾 走 一 遍，如果 遇 到 的 是 整 個 數 列 的 最 小 值 就 把 它 挑 走，如 果 走 到 尾 端 而 沒 有 拿 走 所 有紙 牌 的 話，就 折 返 往 回 走 直 到 沒 有 紙 牌 為 止。問 會 折 返 幾 次。
N <= 1,000,000
solve:
因 為 只 能 挑 數 列 最 小 值，所 以 紀 錄 第 幾 個 數 字 出 現 在 第 幾 個 位 置，然 後 初 始 化 位 置 及 方 向，如 果 剛 剛 的 位 置 比 要 走 到 現 在 這 張 紙 牌 的 位 置 大 且 方 向 向 右，那 就 代 表 需 要 轉 方 向，反 之 亦 然。
code:
有 一 列 紙 排，每 個 紙 牌 上 面 都 寫 著 一 個 數 字，現 在 讓 你 從 頭 到 尾 走 一 遍，如果 遇 到 的 是 整 個 數 列 的 最 小 值 就 把 它 挑 走，如 果 走 到 尾 端 而 沒 有 拿 走 所 有紙 牌 的 話，就 折 返 往 回 走 直 到 沒 有 紙 牌 為 止。問 會 折 返 幾 次。
N <= 1,000,000
solve:
因 為 只 能 挑 數 列 最 小 值，所 以 紀 錄 第 幾 個 數 字 出 現 在 第 幾 個 位 置，然 後 初 始 化 位 置 及 方 向，如 果 剛 剛 的 位 置 比 要 走 到 現 在 這 張 紙 牌 的 位 置 大 且 方 向 向 右，那 就 代 表 需 要 轉 方 向，反 之 亦 然。
code:
留言
張貼留言