TASK DEFINITION: You will be given a trivia clue, and the category it belongs to. You should answer with the best answer that belongs in the category and is described by the clue. For simplicity, answers should be in all lower cased letters.
PROBLEM: Category: WORLD LEADERS 
Clue: After overthrowing Milton Obote in 1971, he had some 300,000 people killed

SOLUTION: idi amin

PROBLEM: Category: FICTIONAL BATTLES & WARS 
Clue: Juan Rico joins the mobile infantry to fight in the war against the invading alien "bugs" in this Heinlein novel

SOLUTION: starship troopers

PROBLEM: Category: LEGENDS 
Clue: After 500 years it kills itself in a fire & is reborn out of the ashes

SOLUTION:
the phoenix