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分析

解题思路

题目中的关键点有两个:

1.1.1. 每个人在每道题上的得分,只取历史提交中的最大值。 2.2.2. 每次提交结束后,都要立刻求出编号为 111 的用户当前排名。

由于题目范围里用户编号 ai≤100a_i \le 100ai​≤100,题目编号 bi≤100b_i \le 100bi​≤100,所以总人数和题目数都很小。虽然提交次数 nnn 很大,但我们完全可以直接维护每个人每道题的最好成绩。

P4699.第2题-实时排名

    1000ms Tried: 118 Accepted: 28 Difficulty: 3 所属公司 : 携程
    算法与标签>模拟

题目内容

你正在参加一场 IOIIOIIOI 赛制的比赛,每个题目可以多次提交,取得分最高的一次计分,总分即为所有题目最高分之和。现在,有若干道独立的题目,按时间顺序依次有 nnn 次提交,第 iii 次提交记为三元组 (a,b,c)(a,b,c)(a,b,c),表示用户 aia_iai​ 在题目 bib_ibi​ 上获得分数 cic_ici​ 。

在每次提交处理完成后,需要报告你(记编号为 111 )的名次。排名采用如下规则:

  • 若总分不同,则总分高者排名在前;

  • 若总分相同,则并列相同名次,但占用多个名次位置(((例如,分数前四高的人的分数分别为 100,100,100,80100,100,100,80100,100,100,80, 则他们的排名为 1,1,1,4)1,1,1,4)1,1,1,4)。

(例如,分数前四高的人的分数分别为 100,100,100,80100,100,100,80100,100,100,80,则他们的排名为 1,1,1,41,1,1,41,1,1,4 )。

输入描述

第一行输入一个整数 n(1≤n≤2×105)n(1≤n≤2×10^5)n(1≤n≤2×105),表示提交记录的数量。

此后 nnn 行,第 iii 行输入三个整数 a,b,c(1≤ai≤100;1≤bi≤100;0≤ci≤100)a,b,c(1≤a_i≤100;1≤b_i≤100;0≤c_i≤100)a,b,c(1≤ai​≤100;1≤bi​≤100;0≤ci​≤100),表示第 iii 次提交记录。

输出描述

对于每一次提交,输出一个整数,表示第 iii 次记录后你的排名。

样例1

输入

10
2 1 0
1 1 80
3 2 100
1 2 60
3 1 40
3 3 60
1 1 90
5 1 100
5 2 100
1 4 50

输出

1
1
2
1
1
2
2
2
3
1

登录后即可使用 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 2, 58ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?