Millions of Filipinos lined up in blazing heat to elect a new president in a race whose front-runner is a brash mayor known for his sex jokes, pledges to kill criminals and a promise to end corruption within six months.