HDU 4476 Cut the rope

题意：

每一条绳子可以剪一次，可以不剪。最多可以得到多少段一样长的绳子。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>

using namespace std;
const int N = 100009;
int re[N],s[N];
int n;
int main()
{
  //  freopen("in.txt","r",stdin);
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d",&n);
        memset(re,0,sizeof(s));
        int a;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            re[a]++;
        }
        for(int i=1;i<N;i++)
        s[i] = s[i-1]+re[i];
        int ans = 0;
        for(int i=1;i<N;i++)
        if(re[i])
        {
            int tmp=n - s[((i-1)>>1)];
                tmp+=re[i];
            ans = max(ans,tmp);
        }
        cout<<ans<<endl;
    }
    return 0;
}