SPOJ 25780 VISIBLEBOX - Decreasing Number of Visible Box（贪心）

Description
有n个盒子，一个小盒子可以放在一个大盒子里当且仅当大盒子是空的且大盒子的体积至少是小盒子的两倍，现在给出n个盒子的体积，问怎么放可以使得外面露出来的盒子数最少
Input
第一行一整数T表示用例组数，每组用例输入一整数n表示盒子数，之后输入n个整数a[i]表示第i个盒子的题解(1<=T<=50,1<=n<=1e5,1<=a[i]<=1e5)
Output
输出最少的露出来的盒子数
Sample Input
2
4
1 2 4 8
4
1 3 4 5
Sample Output
Case 1: 1
Case 2: 3
Solution
贪心，一个盒子放在能放下它的最小盒子里，把所有盒子按体积升序排序，然后一个个放入队列里，如果当前放入的盒子体积不小于队首元素体积的二倍，说明队首元素可以放到该盒子里且该盒子是可以放下队首元素的最小盒子，队首元素出队，最后队列中剩余元素数量即为最少的露在外面的盒子数
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int res=1,T,n,a[maxn];
queue<int>q;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)scanf("%d",&a[i]);
        sort(a,a+n);
        while(!q.empty())q.pop();
        q.push(a[0]);
        for(int i=1;i<n;i++)
        {
            int now=q.front();
            if(a[i]>=2*now)q.pop();
            q.push(a[i]);
        }
        printf("Case %d: %d\n",res++,q.size());
    }
    return 0;
}