I remember that teaching, Gaia. I also remember asking my favorite question ("Why?").
I was told that Jehovah no longer needed the dinosaurs once the water canopy surrounding the earth was gone, therefore the abundance of vegetation present in pre-flood times was also gone. God no longer needed the great beasts to consume the vegetation, so he destroyed them in the flood.
It didn't make much sense to me then, either.