Cho K stream số nguyên đã được sort tăng dần. Mỗi stream được bơm bởi một goroutine sang channel chung. Main thu thập tất cả phần tử từ channel chung, sort tăng dần và in. (Đây không phải k-way merge tối ưu — chỉ rèn fan-in từ K goroutine.)
Dòng 1: K (1 ≤ K ≤ 50). Tiếp theo K dòng: dòng j bắt đầu bằng L_j rồi L_j số nguyên tăng dần (0 ≤ L_j ≤ 200, |x| ≤ 10^4).
K ≤ 50; tổng L ≤ 10^4
Một dòng tất cả phần tử sort tăng dần, cách nhau bởi dấu cách. Nếu tổng phần tử = 0 thì in dòng trống.
Ví dụ:
Đầu vào:
3
3 1 4 7
2 2 5
4 0 3 6 9
Đầu ra:
0 1 2 3 4 5 6 7 9
Giải thích:
Đang tải editor...