*L9纸牌的博弈
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小夏和小华经常玩一个纸牌游戏，玩这个游戏需要准备2N（N为偶数）张纸牌，每张纸牌上有一个整数，依次为1,2,3,...,2N,游戏规则如下： 1.小夏与小华各随机抽取N张纸牌； 2.双方进行N轮出牌，每轮出牌将抽取的纸牌拿出一张，且不能收回； 3.第1至N/2轮，纸牌上的整数较大的一方赢；第N/2+1至N轮，纸牌上的整数较小的一方赢。 这次游戏小夏提前知道了小华每一轮要出的牌，小夏可以任意选择出牌次序，请你帮助小夏计算它最多能赢多少轮。
Format
Input
第一行包含一个整数N，数据保证N为偶数 第二行包含N个整数Ai，分别表示第i轮小华纸牌上的整数，整数之间以一个空格隔开。
Output
一个整数，表示小夏最多能赢的轮数
Samples
4
3 1 8 2
3
Limitation
测试点1~10： 1<=N<=5*104,1<=Ai<=105,1<=i<=N。
2025西门春学期第7-10次课0318.20
- 状态
- 已结束
- 规则
- IOI
- 题目
- 15
- 开始于
- 2025-3-18 16:30
- 结束于
- 2025-3-31 4:30
- 持续时间
- 300 小时
- 主持人
-
admin
- 参赛人数
- 6