What is the lower bound for finding the third largest in a set of $n$ distinct elements?
For the case of finding the second largest, we have the tight lower bound of $n + \lceil \lg n \rceil -2$. The adversary argument can be found in this lecture, which also provides an optimal algorithm using the "Tournament Method".
Edit (04-04-2017): Removing the algorithm for finding the third largest element which turns out to be wrong.