Description
想必大家對排序已經很熟悉了,但是spy好像對排序不太熟悉,有一天,他看到這樣一個關於排序的題目:
對於 k 個用空格分隔開的整數,依次為 n1, n2 … nk。請將所有下標不能被 3 但可以被 2 整除的數在這些數字原有的位置上進行升序排列,此外,將余下下標能被 3 整除的數在這些數字原有的位置上進行降序排列。
spy想了半天不知道怎麼排序,你可以幫助他麼?
Input
多組數據,每組數據一行,為k個小於1000的正整數,依次為 n1, n2 … nk。(1 <= k <= 100000)
Output
對於每組數據,輸出排序後的結果。
Sample Input
1 3 4 2 10 6 8
Sample Output
1 2 6 3 10 4 8
http://blog.csdn.net/helloiamclh/article/details/50268059