公司有一个路由器统计页面,要求动态统计公司内访问量最多的 URL 的 Top N。输入由 URL 和数字 N 组成,URL 表示访问的网页,数字 N 表示需要输出访问次数最高的 Top N 个 URL,输出按照访问次数降序排列,如果访问次数相同,则按字典序升序排列。
URL 或一个正整数 N。URL,表示网页访问记录;如果是 N,表示当前要输出的 Top N 个 URL。企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页 URL top N 。
请设计一个算法,可以高效动态统计 Top N的页面。
每一行都是一个 URL 或一个数字,如果是 URL ,代表一段时间内的网页访问; 如果是一个数字 N ,代表本次需要输出的Top N个 URL。