Nicos Anastasiades has scored a decisive victory in the presidential runoff with 57.5 percent of the vote.