The
winning candidate receives n votes and the loser receive m
votes
Second extra problem: In an election, the winning candidate receives n votes and the loser receives...
You are tallying votes from an election in which n people voted. If any candidate gets more than half (at least ⌊n/2⌋ + 1 votes), they win. Otherwise a runoff election is needed. For privacy reasons you are not allowed to look at any one ballot, but you have a machine that can take any two ballots and answer the question: “are these two ballots for the same candidate, or no?” (a) Design and analyze a divide and conquer algorithm...