A cyclone killed 18 people and made hundreds homeless as extreme rainfall flooded eastern parts of the Mediterranean island of Sardinia, Italian authorities said on Tuesday.