a703. CPE：Sort! Sort!! And Sort!!! (UVa 11321)

題目描述

給定 N 個整數與正整數 M，請依以下優先順序排序：

1. 對 M 取餘數較小者在前。
2. 餘數相同時，奇數排在偶數前。
3. 同餘數的兩個奇數，數值較大者在前。
4. 同餘數的兩個偶數，數值較小者在前。

負數餘數採 C 語言的規則，商向 0 截斷，負數餘數不會大於 0。例如 −100 % 3 = −1，−100 % 4 = 0。

輸入格式

原題輸入包含 20 組資料。每組先有 N、M，0 < N,M ≤ 10000，接著 N 行各有一個 32 位元有號整數。0 0 表示輸入結束。

輸出格式

每組先輸出原本的 N、M，接著 N 行依序輸出排序後的整數。最後也要輸出終止標記 0 0。

題目來源：UVa 11321 — Sort! Sort!! And Sort!!!。 原題：https://onlinejudge.org/external/113/11321.pdf