f443. 商品擺設 Merchandise -- TOI 練習賽202011新手組第3題 | From: [106.105.188.90] | 發表日期 : 2021-01-27 00:25

f443. 商品擺設 Merchandise -- TOI 練習賽202011新手組第3題 | From: [175.98.179.66] | 發表日期 : 2021-01-27 15:46

商品擺設 (Merchandise)

問題敘述

根據研究顯示發現，店內商品陳列方式會影響顧客的購買意願，一位老闆發

現放在某些位子的商品會特別多人買，因此定期會將比較冷門的商品與當月最多

人買的商品位子進行交換，來增加冷門商品被注意到的機率。

老闆每個月都會記錄每樣商品的銷售量，並在月底的時候根據銷售量來對商

品架上每個不同區間內的商品進行重新陳列的動作，假設到了月底老闆商品架上

的情況如下圖：

37

25

12

11

1

2

3

4

5

6

其中黑色區塊為不同區間商品之間的隔板，而第一列每個數字代表商品銷售

量，第二列為商品編號。此例中，老闆會交換編號 1 的商品（銷售量最小）與編

號 3 的商品（銷售量最大）的位置，變成下圖的樣子：

2

4

5

6

老闆只會對兩側皆有隔板所隔出來的區間進行位置調整，若某個區間的左側

或右側缺少了隔板（請見範例 5），老闆就暫時不會對那個區間做商品的順序調

整。假設同一區內的商品不會有同樣的銷售量。

給定架上的狀態，包含商品銷售量、編號以及隔板的位置，請你撰寫一個程

式求出下個月老闆應該如何重新擺設他的商品架。

輸入格式

第一行有一個整數 N (3 ≤ N ≤ 30)，代表接下來兩行各含有多少個數字。

第二行含有 N 個整數，以空白間隔，其中可能會出現整數 X (X ≤ 100)，若該

值為 -1 代表此處是隔板，否則該值代表商品銷售量。

第三行含有 N 個整數，以空白間隔，若該值為 -1 代表此處是隔板，否則

該值代表商品編號。保證架上至少含有兩個以上的隔板以及一個以上的商品。

輸出格式

輸出老闆重整商品架之後，商品架上商品編號與隔板位置，每一個數字（包

含最後一個數字）後面都含有一個空白字元。

f443. 商品擺設 Merchandise -- TOI 練習賽202011新手組第3題 | From: [180.217.131.127] | 發表日期 : 2021-02-12 16:04