Skip to content

Latest commit

 

History

History
107 lines (74 loc) · 2.6 KB

README.md

File metadata and controls

107 lines (74 loc) · 2.6 KB

Example

Usage

Build

make build

Input

  • The first line contains a single integer $v$ — the number of vacancies.
  • The second line contains a single integer $b$ — the number of ballots.
  • The third line contains a single integer $c$ — the number of candidates.
  • The fourth line contains $c$ space-separated strings — the names of the candidates
  • The remaining $b$ lines each contain $c$ space-separated integers — the ballots

Ballots

The numbers on each ballot correspond to the names of the candidates, i.e. a candidate list such as:

JadenWall InayahTrevino ClarkMitchell AmeeraFerrell

and a ballot such as:

4 1 3 2

will indicate that the voter has InayahTrevino as the first preference, AmeeraFerrell as the second preference, ClarkMitchell as the third preference, and JadenWall as the fourth preference.

The numbers are only relative to each other within the ballot, meaning the following 2 ballots are identical:

1 2 3 4
1 3 10 11

This allows for a relatively easy removal of candidate(s).

Null votes can be represented by -1.

Running it

For an interactive experience, do

make run

which will prompt you for the necessary information and print the results in the terminal as well.

Example

[user@host example]$ make run
./build/example
Enter the number of vacancies: 2
Enter the number of votes: 8
Enter the number of candidates: 8
Enter the names of the candidates (space-separated): JadenWall InayahTrevino ClarkMitchell AmeeraFerrell AntonyMorrow JoseBishop VanessaPacheco TraciFrye
Enter the ballots (space-/line-separated): 2 8 5 6 1 4 3 7
8 1 7 5 2 4 3 6
5 4 1 8 2 6 7 3
1 8 6 2 3 7 5 4
3 7 8 4 5 1 6 2
4 2 1 6 3 5 8 7
1 8 4 7 3 5 2 6
6 8 1 5 2 4 3 7


Elected candidates: JadenWall ClarkMitchell

Alternatively, you can put the same inputs in tests/in.txt and run

make run-tests

which will store the results in tests/out.txt.

tests/in.txt and tests/out.txt are pre-filled with an example, feel free to replace / remove them.

Miscellaneous

Names from the examples were generated with https://www.name-generator.org.uk/quick/

Ballots were generated with the following script, which, with a time complexity of $O(rc^2)$, is so slow that I don't think it deserves a file on its own:

import random

row = input("Enter the number of rows: ")
col = input("Enter the number of columns: ")

for i in range(int(row)):
    st = set(range(1, int(col)+1))
    while (len(st) > 0):
        rn = random.choice(list(st))
        st.remove(rn)
        print(rn, end=" ")
    print()