時間限制 3000 ms ・ 記憶體限制 256 MB
題目描述
有 N 個檔案，每個檔案都有四個整數屬性，依序為名稱、修改時間、類型、大小。所有比較均使用整數值。
使用者每次點選一種屬性，系統就依該屬性排序。若本次與上一次點選的是不同屬性，或是第一次操作，則採用由小到大的升序；若連續點選相同屬性，則在升序、降序之間切換。
每次排序都必須保持相同屬性值的檔案在操作之前的相對順序，首次排序前的順序就是輸入順序。因此切換為降序時，不能直接把整份列表反轉。
請輸出 K 次操作完成後的檔案列表。
輸入格式
第一行輸入 N、K，1 ≤ N、K ≤ 200000。 接下來 N 行各有四個整數，依序是該檔案的名稱、修改時間、類型、大小，每個值介於 0 與 1000000000 之間。各檔案的名稱彼此不同，修改時間也彼此不同。 最後一行輸入 K 個整數，各為 1、2、3、4 之一，分別代表點選名稱、修改時間、類型、大小。
輸出格式
依最後排列順序輸出 N 行，每行輸出該檔案的四個屬性，以空白分隔。
來源
TOI 2024 年 9 月潛力組〈檔案順序〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202410/files.pdf
範例測資
範例輸入 1
4 3 10 4 2 8 2 3 1 8 5 2 2 3 1 1 1 3 1 3 3
範例輸出 1
5 2 2 3 10 4 2 8 1 1 1 3 2 3 1 8
請先登入後再提交程式碼
討論與題解
載入討論區…