郑大第九届校赛正式赛(1812: sort)

1812: sort

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 155  Solved: 28

Submit Status Web Board

Description

想必大家对排序已经很熟悉了,但是spy好像对排序不太熟悉,有一天,他看到这样一个关于排序的题目:

对于 k 个用空格分隔开的整数,依次为 n1, n2 … nk。请将所有下标不能被 3 但可以被 2 整除的数在这些数字原有的位置上进行升序排列,此外,将余下下标能被 3 整除的数在这些数字原有的位置上进行降序排列。

spy想了半天不知道怎么排序,你可以帮助他么?

Input

多组数据,每组数据一行,为k个小于1000的正整数,依次为 n1, n2 … nk。(1 <= k <= 100000)

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;
    }
}
 
 

你可能感兴趣的:(acm校赛)