Who were the first people on Earth?

I'm a christian and know the Bible says that Adam and Eve were the first. But if that is true then who were the cavemen??? Even if the cave people were Adam and Eve then why didn't they die with Barney and his friends the dino's?