Problem 2839 --卡牌对决2839: 卡牌对决
| Time Limit |
$3$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1277$ |
正确数量 |
$352$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
贪心 排序 |
当前分类(单击移除)：
贪心排序
单击选择分类：
有2N张牌，它们的点数分别为1到2N。Alice拿了其中的N张，Bob拿了剩下的N张. Alice和Bob会进行N轮游戏，在每轮游戏中，Alice 和Bob 各出一张牌。出了的牌不能收回。在前N/2轮中，每轮谁的牌点数大谁就赢;在后N/2轮中，每轮谁的牌点数小谁就赢。已知Bob 每一轮会出什么牌，试求Alice 最多能赢多少轮。
第一行是一个整数N,
接下来N行，每行一个整数，表示Bob这轮会出什么。
2<=N <= 50000,保证N是偶数
输出Alice最多能赢几轮
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$4 $ms]
|
P500
|
611896
|
2020-09-19 16:12:18 |
| 内存最少[$0 $KB]
|
q先生
|
623241 |
2020-10-16 20:20:09 |
| 第一AC |
找队友，能刷题的那种 |
430976
|
2019-05-20 13:59:52 |
| 第一挑战 |
找队友，能刷题的那种
|
430976 |
2019-05-20 13:59:52 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1684 |
2021-2022-2学期<算法分析与设计> 第5周练习：贪心算法 |
2022-03-21 08:00:00 |
请登录
|
| 1379 |
NOIP2019暑期集训-第四单元：贪心算法 |
2019-08-05 14:00:00 |
请登录
|