Description

想必大家對排序已經很熟悉了，但是spy好像對排序不太熟悉，有一天，他看到這樣一個關於排序的題目：

對於 k 個用空格分隔開的整數，依次為 n1, n2 … nk。請將所有下標不能被 3 但可以被 2 整除的數在這些數字原有的位置上進行升序排列，此外，將餘下下標能被 3 整除的數在這些數字原有的位置上進行降序排列。

spy想了半天不知道怎麼排序，你可以幫助他麼？

Input

多組資料，每組資料一行，為k個小於1000的

Output

對於每組資料，輸出排序後的結果。

題解： 噁心題，題目沒有給出有幾個數的。。。

AC程式碼：

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.io.*;
 
public class Main{
     
    static Scanner cin = new Scanner(System.in);
    static PrintWriter out = new PrintWriter(System.out);
     
    public static void main(String[] args) throws IOException{
         
        PriorityQueue<Integer> qt1 = new PriorityQueue<Integer>();
        PriorityQueue<Integer> qt2 = new PriorityQueue<Integer>(10,Collections.reverseOrder());
        Integer a[] = new Integer[100005];
        while(cin.hasNext()) {
            String s = cin.nextLine();
            s.trim();
            String ret = "\\d*";
            Pattern pt = Pattern.compile(ret);
            Matcher m = pt.matcher(s);
            int k = 1;
            while(m.find()) {
                if(!"".equals(m.group())) {
                    if(k % 3 != 0 && k % 2 == 0) qt1.add(sum(m.group()));
                    else if(k % 3 == 0) qt2.add(sum(m.group()));
                    else a[k] = sum(m.group());
                    k++;
                }
            }
            boolean ok = false;
            for(int i = 1; i < k; i++) {
                if(ok) System.out.print(' ');
                else ok = true;
                if(i % 3 != 0 && i % 2 == 0) System.out.print(qt1.remove());
                else if(i % 3 == 0) System.out.print(qt2.remove());
                else System.out.print(a[i]);
            }
            System.out.println();
        }
         
    }
     
    public static int sum(String a) {
        int s = 0;
        for(int i = 0; i < a.length(); i++) {
            s = s * 10 + a.charAt(i) - '0';
        }
        return s;
    }
}