d750. 11321 - Sort! Sort!! and Sort!!!
標籤 :
通過比率 : 1278人/1511人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-07-10 00:26

內容
給你兩個整數 N (0<N<=10000), M (0<M<=10000),你要依照某些規則排序N個整數。先利用每個數字除以M的餘數由小到大排,若排序中比較的兩數為一奇一偶且兩數除以M 的餘數相等,則奇數要排在偶數前面。若兩奇數除以M餘數大小相等,則原本數值較大的奇數排在前面。同樣的,若兩偶數除以M餘數大小相等,則較小的偶數排在前面。至於負數的餘數計算和 C 語言裡的定義相同,即負數的餘數絕對不會大於零。例如 -100 MOD 3 = -1, -100 MOD 4 = 0 依此類推。
輸入說明
輸入測資檔包含 20 筆的輸入測資。每組測資一開始包含兩個整數 N, M。接下來的 N 行裡每一行只包含一個整數。這些整數保證都可以被存在 32-bit 有號整數裡。輸入以 N=0, M=0代表結束。
輸出說明
對於每一組輸入請輸出 N+1 行整數。第一行為兩個整數 N, M。接下來的 N 行都包含一個整數、及上述的數字按上述規則排列後的結果。對於輸入測資尾端的兩個 0, 0 請也輸出兩個空白分隔的 0, 0。
範例輸入 #1
15 3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0 0
範例輸出 #1
15 3
15
9
3
6
12
13
7
1
4
10
11
5
2
8
14
0 0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
UVa11321 [管理者: pcshic (PCSHIC) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27322 asnewchien@g ... (david) d750
python 解題影片
1585 2021-09-24 13:48
21653 jayw711kb@gm ... (Jay Huang) d750
UVA11321
3185 2020-07-01 22:55
19624 089487 (089487) d750
一種想法
3333 2019-10-15 20:06
14050 yungshenglu1 ... (David Lu) d750
4603 2018-06-06 08:57