Problem 4146 --H 赛艇比赛

4146: H 赛艇比赛

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
安庆市和六安市在中学开展课外活动,小李的学校举行了一次赛艇比赛。

比赛总共有m场,总共有n各选手参加。每名选手都有m艘遥控赛艇,每艘赛艇都有一个速度值v,每艘赛艇只能参加一次比赛选手可以自行选择m艘赛艇的参赛顺序。一位选手在一场比赛中胜出,当且仅当该选手的赛艇的速度值大于其他所有选手参加该场比赛赛艇的速度值。

现在小李想知道,每位选手可能的最多获胜场次和最少获胜场次。

第一行两个整数n,m。分别代表选手数和比赛场数。
接下来n行,每行m个数,分别代表该选手的所有赛艇的速度值。
对于每名选手,输出一行,两个数字,分别代表最少可能的获胜场次和最多可能的获胜场次。
3 4 
100 110 112 116
98 112 110 112
90 98 113 113
1 3
0 2
1 2

2<=n<=100

1<=m<=100

0<=v<=300

推荐代码 查看4146 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] xh 1102405 2024-05-27 20:18:34
内存最少[$2776 $KB] xh 1102407 2024-05-27 20:20:51
第一AC xh 1102405 2024-05-27 20:18:34
第一挑战 xh 1102405 2024-05-27 20:18:34

赛题来源/所属竞赛 安徽省机器人大赛2024 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛