1812: sort
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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;
}
}