Madagascar produced some of the strangest predators in dinosaur history. Majungasaurus stood at the top of that list. Fossil evidence shows it fed not only on other animals, but on its own species.