Australia has posted its hottest autumn on record, with Sydney, Melbourne and Brisbane among the cities to post their warmest temperatures for the season, as the giant El Nino in the Pacific wound