User Tools

Site Tools


contest_2011-08-30

Weekly Contest for August 30, 2011

One-Time Setup

From your lab workstation, use these commands to get started…

 % mkdir pc2
 % cp -p /homes/cs390cp/pc2/pc2v9.ini pc2

Join the Contest

 % cd pc2
 % /homes/cs390cp/pc2/bin/pc2team &

Log in using your individually assigned “teamX” account and password. You can work in the current window/directory, creating a subdirectory for each problem.

Problems

If you've already solved one or more of these problems, try (1) solving again without referring to your old solution, and/or (2) using a different language (Java or C++). If you want to work on an additional problem from this chapter, let me know.

Hints:

  • A: The main steps during each “round” of the voting are to (1) compute the number of votes for top-ranked candidates (skipping candidates that have been eliminated), (2) find maximum and minimum number of votes received by each of the top-ranked candidates, and (3) if there is no one with a majority of the votes (and there is no tie), remove candidates with minimum number of votes.
  • B: Array.sort is your friend.
  • C: A single array to count each of the possible differences is all it takes.
  • D: Use this problem to get started on the next one.
  • E: The solution is not long, but requires a fair amount of bookkeeping. Using objects to represent teams is one way to manage the storage.
  • F: More tedious than anything. Good parsing practice.
contest_2011-08-30.txt · Last modified: 2011/08/28 15:33 by jtkorb