Shanghai recorded its hottest May day in 100 years on Monday, the city's meteorological service announced, shattering the previous high by a full degree.