Sắp xếp tăng dần (pair)


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho hai dãy số nguyên dương gồm $N$ phần tử $a_1,a_2,...,a_N$ và $b_1,b_2,...,b_N$. Đặt $c_i = {a_i,b_i}$, tức là khi sắp xếp lại dãy $C$ theo một thứ tự nào đó, giá trị $b_i$ luôn theo kèm và phụ thuộc với giá trị $a_i$.

Bạn cần sắp xếp dãy $C$ thỏa mãn với mọi cặp $i$ và $j$ mà $(1 \le i < j \le N)$ thì $a_i < a_j$ hoặc $(a_i = a_j$ và $b_i \le b_j)$.

Dữ liệu

  • Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 100)$;
  • Dòng cuối cùng chứa $N$ số nguyên $b_i$ $(1\le b_i \le 100)$.

Kết quả

  • Gồm $N$ dòng, dòng thứ $i$ chứa hai phần tử $a_i$ và $b_i$ sau khi sắp xếp.

Ví dụ

Ví dụ 1

input

5
1 1 1 3 2
2 2 3 5 1

output

1 2
1 2
1 3
2 1
3 5

Comments

There are no comments at the moment.