1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题目描述

公司有一个路由器统计页面,要求动态统计公司内访问量最多的 URL 的 Top N。输入由 URL 和数字 N 组成,URL 表示访问的网页,数字 N 表示需要输出访问次数最高的 Top N 个 URL,输出按照访问次数降序排列,如果访问次数相同,则按字典序升序排列。

输入描述

  • 每一行输入是一个 URL 或一个正整数 N。
  • 如果是 URL,表示网页访问记录;如果是 N,表示当前要输出的 Top N 个 URL。
  • 输入约束:

P3050.热点网站统计(100分)

    1000ms Tried: 249 Accepted: 64 Difficulty: 3 所属公司 : 华为od
    算法与标签>哈希表

题目描述

企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页 URLURLURL toptoptop NNN 。

请设计一个算法,可以高效动态统计 TopTopTop NNN的页面。

输入描述

每一行都是一个 URLURLURL 或一个数字,如果是 URLURLURL ,代表一段时间内的网页访问; 如果是一个数字 NNN ,代表本次需要输出的TopTopTop NNN个 URLURLURL。

输入约束:

1、总访问网页数量小于 500050005000 个,单网页访问次数小于 655356553565535 次;

2、网页 URLURLURL 仅由字母,数字和点分隔符组成,且长度小于等于 127127127 字节;

3、数字是正整数,小于等于 101010 且小于当前总访问网页数;

输出描述

每行输入要对应一行输出,输出按访问次数排序的前 NNN 个 URLURLURL ,用逗号分隔。

输出要求:

1、每次输出要统计之前所有输入,不仅是本次输入;

2、如果有访问次数相等的 URLURLURL ,按 URLURLURL 的字符串字典序升序排列,输出排序靠前的 URLURLURL ;

样例1

输入

news.qq.com
news.sina.com.cn
news.qq.com
news.qq.com
game.163.com
game.163.com
www.huawei.com
www.cctv.com
3
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
www.huawei.com
3

输出

news.qq.com,game.163.com,news.sina.com.cn
www.huawei.com,www.cctv.com,news.qq.com

样例2

输入

news.qq.com
www.cctv.com
1
www.huawei.com
www.huawei.com
2
3

输出

news.qq.com
www.huawei.com,news.qq.com
www.huawei.com,news.qq.com,www.cctv.com

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 189ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?