Problem 4169 --积分争夺战

4169: 积分争夺战

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $10$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

某职业锦标赛共有n  名选手参赛,第 i名选手当前积分为 ai 分。 接下来还将进行 场关键比赛,每场比赛由两名选手对战:

  • 胜方积4分,败方不积分

  • 若平局,双方各积2分

作为赛事分析师,你需要计算在最优比赛结果安排下,明星选手「飞鹰」(编号为1)能达到的最高排名。

排名规则

  1. 最终排名按选手总积分从高到低排序

  2. 并列处理:积分相同者共享名次,后续名次顺延

          例如:三人并列第2名,则下一名为第5名(名次序列:1→2→2→2→5)

第一行输入两个整数 n , m , (2≤n≤10, 1≤m≤10 )


第二行输入 个整数 ai , (0 ≤ ai ≤100)表示第 i 名选手当前已经有的积分。 a1表示「飞鹰」当前积分


接下来的m行,每行有两个正整数xi , y (1≤xi, yi≤n ,xi≠yi)表示第i场比赛的对阵双方。
输出一个整数,表示「飞鹰」可能达到的最佳名次
4 3
2 4 5 8
1 2
1 4
2 4
1

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] 宋佳俊 1193780 2025-04-19 17:18:39
内存最少[$2180 $KB] 蔡子健 1193963 2025-04-20 09:07:03
第一AC thisislike 1190757 2025-04-17 21:51:02
第一挑战 thisislike 1190757 2025-04-17 21:51:02

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1863 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 2025-04-19 14:30:00 请登录