Cody

Problem 44899. D'Hondt Method of Proportional-Representation

The D'Hondt method is a proportional representational method for allocating seats to parties in an election.

https://en.wikipedia.org/wiki/D%27Hondt_method

Take a vector of votes cast for a number of parties and the total number of seats to be won. Return a vector of the same size showing the allocation of the seats won.

The process is:

  1. Allocate 1 seat to the party with the most votes
  2. Divide that party's original number of votes by the number of seats allocated to it + 1.
  3. Repeat until all seats have been allocated

Note: the total number of seats to be won will always be a positive integer and no ties will need to be resolved to allocate the seats.

Solution Stats

60.0% Correct | 40.0% Incorrect
Last Solution submitted on Nov 05, 2019