FilesExpand file tree

 master

/

Bj11067.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

53 lines (48 loc) · 1.89 KB

 master

/

Bj11067.java

Copy path

Top

File metadata and controls

• Code
• Blame

53 lines (48 loc) · 1.89 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.*;

public class Bj11067 {

public static void main(String[] args) throws Exception{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

StringTokenizer st;

StringBuilder sb = new StringBuilder();

int T = Integer.parseInt(br.readLine());

int N, M;

for (int t = 0; t < T; t++) {

N = Integer.parseInt(br.readLine());

List<Integer>[] cafe = new ArrayList[100001];

Arrays.setAll(cafe, i -> new ArrayList<>());

for (int i = 0; i < N; i++) {

st = new StringTokenizer(br.readLine());

cafe[Integer.parseInt(st.nextToken())].add(Integer.parseInt(st.nextToken()));

}

int preY = 0;

List<int[]> answer = new ArrayList<>();

int l;

for (int i = 0; i < 100001; i++) {

if (cafe[i].isEmpty()) continue;

Collections.sort(cafe[i]);

l = cafe[i].size();

if (cafe[i].get(0) == preY) {

for (int j = 0; j < l; j++) {

answer.add(new int[] {i, cafe[i].get(j)});

}

preY = cafe[i].get(l-1);

}else {

for (int j = l-1; j >= 0; j--) {

answer.add(new int[] {i, cafe[i].get(j)});

}

preY = cafe[i].get(0);

}

}

st = new StringTokenizer(br.readLine());

M = Integer.parseInt(st.nextToken());

int[] temp;

for (int i = 0; i < M; i++) {

temp = answer.get(Integer.parseInt(st.nextToken())-1);

sb.append(temp[0]).append(" ").append(temp[1]).append("\n");

}

}

System.out.println(sb);

}

}