You do, typically, need a majority of the voters to agree with you. In representative democracy that means you need a plurality of representatives.
Candidates can and do lie. That is something you need to evaluate as part of voting for them.