贪心法
最优的情况一定是每一个袋鼠都有另一个能抱起来他
这是我们为什么从中间来然后双指针
这里边包括贪心的思想
如果a[l]*2>a[r]我们就只能舍弃这种情况因为不舍弃的话我们就要用之前用过的袋鼠去抱他这属于极限一换一没有必要你可能说换出来的袋鼠的体型大,可以抱之前的袋鼠可是考虑到我们已经sort了,就不会这样我们右边的绝对比换出来的袋鼠的体积大
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
int a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>a[i];
}
sort(a+1,a+1+n);
int w=n/2;
int ans=n;
int m=n;
for(int i=w;i>=1;i--)
{
if(a[i]*2<=a[m])
{
ans--;
m--;
}
}
cout<<ans<<endl;
}