1337 : 姬你太美

时间限制:1 Sec 内存限制:128 MiB 提交:269 正确:28

提交 状态 论坛

题目描述

游戏规则: 

你与cxk手里各有 $n$ 张卡牌,每张卡牌上面有一个数字 $a_i$ ,表示该卡牌的攻击力。

并且在这 $2 \times n$ 张卡牌中,每张卡牌的攻击力各不相同。

双方各出一张卡牌记为一轮,在每轮中谁的卡牌攻击力越高则获胜。

问:在经过 $n$ 轮回合之后,你最大能获胜几轮(默认你的运气爆好)?

输入描述

第一行输入一个 $n$ .
第二行输入$n$个数字, $ a_1,a_2,a_3 ... a_n $,每个数字之间用空格隔开,表示cxk手里每张卡牌的攻击力。

数据范围 $1 \leq n \leq 5 \times 10^4 ,1 \leq a_i \leq 2 \times n$。

输出描述

输出一个数字表示你最大获胜次数。

样例输入

2
1 3

样例输出

2

来源

Chaney丶 WIT第二届程序设计竞赛(网络赛)