d750. 11321 - Sort! Sort!! and Sort!!!
Tags :
Accepted rate : 1306人/1544人 ( 85% ) [非即時]
評分方式:
Tolerant

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
27322 asnewchien@g ... (david) d750
python 解題影片
1669 2021-09-24 13:48
21653 jayw711kb@gm ... (Jay Huang) d750
UVA11321
3297 2020-07-01 22:55
19624 089487 (089487) d750
一種想法
3433 2019-10-15 20:06
14050 yungshenglu1 ... (David Lu) d750
4719 2018-06-06 08:57