Hợp Nhất K Dãy Sắp Xếp

Buổi 09 — STL Containers Data-structures sorting
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho $K$ dãy số nguyên đã được sắp xếp tăng dần. Hãy hợp nhất tất cả thành một dãy duy nhất được sắp xếp tăng dần.

Sử dụng priority_queue (min-heap) để giải hiệu quả.

Dữ liệu vào
  • Dòng đầu: số nguyên $K$ $(1 \le K \le 1000)$.
  • $K$ cặp dòng tiếp theo:
    • Dòng lẻ: số phần tử $n_i$ $(1 \le n_i \le 10^4)$.
    • Dòng chẵn: $n_i$ số nguyên đã sắp xếp tăng dần.
Dữ liệu ra
  • In ra dãy đã hợp nhất, các phần tử cách nhau bởi dấu cách.
Ví dụ
Input Output
3\n3\n1 4 7\n3\n2 5 8\n3\n3 6 9 1 2 3 4 5 6 7 8 9
Giới hạn
  • $1 \le K \le 1000$
  • Tổng $\sum n_i \le 10^5$
  • $|a_{i,j}| \le 10^9$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved