数袋鼠好有趣

有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。

每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。

小袋鼠被装进大袋鼠之后就不能被我们看见了。请找出一个装袋鼠的方案，使得被看见的袋鼠最少。

8
2
5
7
6
9
8
4
2

5

#include<stdio.h>
#include<queue>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{return a>b;
}
int reco[500005]={0};
int main()
{int n,num,i,cnt=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&reco[i]);}sort(reco+1,reco+n+1,cmp);queue<int> q_max,q_min;if(n&1)num=n+1;elsenum=n;for(i=1;i<=num/2;i++)q_max.push(reco[i]);for(;i<=n;i++)q_min.push(reco[i]);while(1){while(q_max.front()>=2*q_min.front()){cnt++;q_max.pop();q_min.pop();if(q_max.empty()||q_min.empty())break;}if(q_max.empty()||q_min.empty())break;while(q_max.front()<2*q_min.front()){cnt++;q_min.pop();if(q_max.empty()||q_min.empty())break;}if(q_max.empty()||q_min.empty())break;}printf("%d",q_max.size()+q_min.size()+cnt);return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<queue>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{return a>b;
}
int reco[500005]={0};
int main()
{int n,num,i,j,ans;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&reco[i]);}sort(reco+1,reco+n+1,cmp);num=n,ans=n;if(num&1)num++;for(i=num/2+1,j=1;j<=num/2&&i<=n;i++){if(reco[j]>=2*reco[i]){j++;ans--;}}	printf("%d",ans);return 0;
}