mọi người ơi bài này là bài heap cơ bản nhưng sao e cài mãi ko AC đc ạ e ko hỉu sai đâu
mọi người chỉ hộ e vs
mọi người ơi bài này là bài heap cơ bản nhưng sao e cài mãi ko AC đc ạ e ko hỉu sai đâu
mọi người chỉ hộ e vs
Bạn đọc lại các tài liệu về heap và thử phân tích test này nhé:
1 1 1
1 3 3
1 2 2
2
0
e mới chỉ phát hiện ra cái heap của e khi in ra số lớn nhất phải có thêm điều kiện với số cùng độ cao thui (so sánh a[c] a[c+1])
còn lại e vẫn chưa phát hiện ra chỗ nào nữa anh còn phát hiện ra chỗ nào nữa ko ạ
Trong heap bình thường thì cùng 1 cấp các giá trị không được sắp xếp (không chỉ a[c] và a[c+1]). VD ở cấp h thì các nút 2^h -> (2^h+1)-1 không sắp xếp theo thứ tự nên rất khó để lấy giá trị max.
Bạn nên cài với 1 heap min và 1 heap max thì dễ hơn.
anh có thể cho e xjn code bài này đc ko ạ e cx mới tìm hỉu về heap