CS302 -- Lab 2

Your assignment is simple:


In each case, you will get a zero if your code takes three seconds or longer on an unloaded machine (type top to find out if anyone is CPU-hogging your machines). The whole point of this lab is to use the proper data structures to make your programs run in O(n log2 n) time.

You will only submit two files: OneDimensionalBalls.cpp and BuildingAdvertise.cpp. The TA's will compile them with the drivers and run the gradescript on them.

For the gradescript

Go ahead and compile the first program and move the executable to a.out-496. Put the second one's executable into a.out-337. Then the gradescript runs as normal. The gradeall also tells you a rough timing of your program.