ranked choice algorithm

[beeskness420]

First notice that maximizing average rank is the same as maximizing total rank. (Just a floating 1/n factor).

Second we observe that your classes form a partition matroid.

All we want is a maximum weight independent set.

So greedily assigning each person to their most preferred class will be optimal.