a704. CPE:Movie collection (UVa 1513)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

電影盒原本由上至下依序堆放為 1、2、…、n。每次拿出一部電影觀看前,先回報它上方有幾個盒子;看完後,把該電影盒放回最上方,其他盒子的相對順序保持不變。

輸入格式

第一行為測試資料筆數,最多 100。每筆先有 n m(1 ≤ n, m ≤ 100000),接著 m 個編號 aᵢ(1 ≤ aᵢ ≤ n),表示依序觀看的電影。

輸出格式

每筆輸出一行 m 個整數,以空白分隔;第 i 個數表示第 i 次取出電影前,其上方的盒子數。

原題:https://onlinejudge.org/external/15/1513.pdf

範例測資

範例輸入 1

2
3 3
3 1 1
5 3
4 4 5

範例輸出 1

2 1 0
3 0 4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多