codeforces372a

这个题吧，装袋鼠，必须体积是二倍才能装进去，你就给他分成两半，然后一个一个装，就过了，分成两拨是因为，如果一次加的话，本来能被装进去，但是装了人，导致，他不能了。。。反正就是占位置了，不好说，自己去yy一发就过了，这是个c题，div1的a

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 5e5 + 100;int a[MaxN];int main(){    int t;    scanf("%d",&t);    for(int i = 0 ; i < t ; i++){        scanf("%d",&a[i]);    }    int l = 0 , r = t/2 , ans = 0;    sort(a , a + t);    int flag = 0;    while(l < t/2){        while(a[r] < 2*a[l] && r < t){            r++;        }        if(a[r] >= a[l]*2) {            ans++;            r++;        }        l++;    }    printf("%d\n",t - ans);}