South Africa’s ruling ANC will try to form a coalition after official election results confirmed it lost its majority for the first time since the end of apartheid rule more than 30 years ago.