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

http://ideone.com/HmlvHa

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

 

Trả lời net12k44
  Hiện bài gốc

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 ạ

Trả lời tranducnam
  Hiện bài gốc

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.

Trả lời net12k44
  Hiện bài gốc

anh có thể cho e xjn code bài này đc ko ạ e cx mới tìm hỉu về heap