Problem 3985 --卡牌对决(简单版)

3985: 卡牌对决(简单版)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $588$ 正确数量 $258$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分查找 排序 贪心
有2N张牌,它们的点数分别为1到2N。Alice拿了其中的N张,Bob拿了剩下的N张. Alice和Bob会进行N轮游戏,在每轮游戏中,Alice 和Bob 各出一张牌。出了的牌不能收回。每轮谁的牌点数大谁就赢; 已知Bob 每一轮会出什么牌,试求Alice 最多能赢多少轮。

接下来N行,每行一个整数,表示Bob这轮会出什么。
2<=N <= 100000,
Bob最多能赢几轮
4
1 3 4 8
3
Bob手里的牌是1 3 4 8
Alice手里的牌为2 5 6 7
显然Alice 可以选择用2 v 1
5 v 3
6 v 4
这样就可以赢3轮 

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$11 $ms] 孙达 949011 2023-03-26 13:56:54
内存最少[$1976 $KB] 张世奇 1080011 2024-03-14 17:14:07
第一AC AOJ大管家 827236 2022-03-26 14:34:09
第一挑战 AOJ大管家 827081 2022-03-26 09:46:43

赛题来源/所属竞赛 2022年大学生程序设计竞赛网络赛本专科组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1799 2023-2024-2学期<计算机专业竞赛实训> 第3周练习:递归分治、高级排序和贪心算法【22计算机】 2024-03-11 00:00:00 请登录
1739 2022-2023-2学期<计算机专业竞赛实训> 第5周练习:递归分治、高级排序和贪心算法【21计算机12345】 2023-03-20 00:00:00 请登录
1686 2021-2022-2学期<算法分析与设计> 第7周:期中考试 2022-04-09 14:00:00 请登录