Hợp Nhất K Dãy Sắp Xếp
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề 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
Community Discussion