Competitive analysis of the top-K ranking problem