#P1661. 轻重搭配
轻重搭配
Description
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为x的人可以和体重至少为2x配对,这样两人只需买一张票。现在给出了n个人的体重,请你计算他们最少需要买几张门票?
Input Format
第一行一个整数 n,表示人数。
第二行 n 个整数,每个整数ai表示每个人的体重。
Output Format
一个整数,表示最少需要购买的门票数目。
6
1 9 7 3 5 5
4
Hint
对于30%的数据:1≤n≤25,1≤ai≤100
对于60%的数据:1≤n≤10000,1≤ai≤1000
对于100%的数据:1≤n≤5*10^5,1≤ai≤10^5
相关
在下列比赛中: