1232: 卡牌对决

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:40 通过:15 通过率:37.5%

题目描述

有2N张牌,它们的点数分别为1到2N。小柯拿了其中的N张,小鹏拿了剩下的N张. 小柯和小鹏会进行N轮游戏,在每轮游戏中,小柯和小鹏各出一张牌。出了的牌不能收回。每轮谁的牌点数大谁就赢; 已知小鹏每一轮会出什么牌,试求小柯最多能赢多少轮。

输入格式

输入2行,

第一行是一个整数N,

第二行是这N个空格分隔的整数,表示小鹏每轮的出牌。

2<=N <= 200000

输出格式

一个整数,为小柯最多能赢几轮

输入样例 复制

4
1 3 4 8

输出样例 复制

3

数据范围与提示

小鹏手里的牌是1 3 4 8

小柯手里的牌为2 5 6 7

显然小柯可以选择用

2 v 1

5 v 3

6 v 4

7 v 8

这样就可以赢3轮

分类标签