建议换翻译/来这里看完整翻译
  • 板块CF166A Rank List
  • 楼主Lorentz
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/6 18:29
  • 上次更新2024/8/6 19:38:59
查看原帖
建议换翻译/来这里看完整翻译
1232305
Lorentz楼主2024/8/6 18:29

由于这是 cf 的题目,并且是入门题,不确定会不会有管理处理,所以可以当做这里是更好的题面:

题目描述

又一场编程竞赛结束了。你拿到了比赛的成绩单,包含了每个队伍的解题数量和总答题时间。但是这个成绩单并没有进行排名。

你非常了解排名的规则,如:aa 队解决了 pap_a 个问题总用时为 tat_a、bb 队解决l pbp_b 个问题总用时为 tbt_b,如果 aa 队的排名比 bb 队更靠前,则需要 aa 队解决了更多的题目,或者两队结局问题的数量相同但是用时更短,即 pa>pbp_a>p_b 、或者 pa=pbp_a=p_b 且 ta<tbt_a<t_b 。

在这场比赛中,解决问题相同且总用时相同的队伍应该共享排名。更正式地说,假设有一组 xx 个队在相同是时间内解决了相同数量的题目,排名第 yy 名的队是比这 xx 个队伍表现好的队伍中表现最差的(即略高过这 xx 个队伍的队伍),则这一组的中的队伍的共享第 y+1,y+2,…,y+xy+1,y+2,\dots,y+x 的排名(即排名同时为衣裳排名),表现不如这组中队伍的队伍则从排第 y+x+1y+x+1 位开始排。

你的任务是计算给定排名中有多少个队伍共享了第 kk 名。

输入格式

第一行包含两个整数 n,kn,k(1≤k≤n1\le k\le n)。

随后 nn 行,第 ii 行两个正整数 pi,tip_i,t_i,分别为成绩单中第 ii 个队伍的解题数和总用时。

每个数字用空格隔开。

输出格式

仅一行一个整数,表示共享第 kk 名的队伍的数量。



源码见云剪贴板或下方

### 题目描述

又一场编程竞赛结束了。你拿到了比赛的成绩单,包含了每个队伍的解题数量和总答题时间。但是这个成绩单并没有进行排名。

你非常了解排名的规则,如:$a$ 队解决了 $p_a$ 个问题总用时为 $t_a$、$b$ 队解决l $p_b$ 个问题总用时为 $t_b$,如果 $a$ 队的排名比 $b$ 队更靠前,则需要 $a$ 队解决了更多的题目,或者两队结局问题的数量相同但是用时更短,即 $p_a>p_b$ 、或者 $p_a=p_b$ 且 $t_a<t_b$ 。

在这场比赛中,解决问题相同且总用时相同的队伍应该共享排名。更正式地说,假设有一组 $x$ 个队在相同是时间内解决了相同数量的题目,排名第 $y$ 名的队是比这 $x$ 个队伍表现好的队伍中表现最差的(即略高过这 $x$ 个队伍的队伍),则这一组的中的队伍的共享第 $y+1,y+2,\dots,y+x$ 的排名(即排名同时为衣裳排名),表现不如这组中队伍的队伍则从排第 $y+x+1$ 位开始排。

你的任务是计算给定排名中有多少个队伍共享了第 $k$ 名。

### 输入格式

第一行包含两个整数 $n,k$($1\le k\le n$)。

随后 $n$ 行,第 $i$ 行两个正整数 $p_i,t_i$,分别为成绩单中第 $i$ 个队伍的解题数和总用时。

每个数字用空格隔开。

### 输出格式

仅一行一个整数,表示共享第 $k$ 名的队伍的数量。

2024/8/6 18:29
加载中...