Japan struggled on Tuesday to restore utilities after its worst weather disaster in 36 years killed 155 people, with survivors facing health risks from broiling temperatures and a lack of water, while rescuers kept up a grim search for victims.