1690: 轻重搭配
[Creator : ]
Description
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个
优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只
需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票?
优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只
需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票?
Input
第一行一个整数 n,表示人数。
第二行 n 个整数,每个整数 a_i表示每个人的体重。
第二行 n 个整数,每个整数 a_i表示每个人的体重。
Output
一个整数,表示最少需要购买的门票数目。
(1≤n≤5⋅1e5,1≤a_i≤1e5。)
(1≤n≤5⋅1e5,1≤a_i≤1e5。)
Sample Input Copy
6
1 9 7 3 5 5
Sample Output Copy
4