长理V5。

     纸老虎题，有n个盒子，第i个盒子里有i个东西，每次选取一些盒子，然后从这些盒子中每个都取出相同数目的东西。问至少几次可以把盒子清空？

         把每个盒子看成集合。有n个集合，分别有1…n个元素。具体每种集合有多少个是没意义的，因为我们可以把具有相同元素的集合同时操作，所以我们可以用集合的种类代替集合的个数。假设，每次选取k个集合。从这k个集合里拿东西，则这k个集合拿过之后还是k个不同的集合（有可能有一个成空集），所以至少还有(k-1)个不同的集合，而除这k个外还有(n-k)个不同的集合。所以拿完之后不同集合的个数至少变为了r=max(k-1,n-k)。考虑当n是偶数时当k=n/2时，r取最小值，max(k-1,n-k)=n/2，当n为奇数时，k=(n+1)/2时,r取最小值max(k-1,n-k)=(n-1)/2。这个最小值是剩余集合数的一个下界。

其实这个下界是可以达到的：

n是偶数时，从元素个数不少于n/2的全部集合里都拿n/2个，则，剩余集合元素个数变为了1,2……n/2，问题规模缩小了一半。

n是奇数时，从元素个数不少于(n+1)/2的集合里都拿(n+1)/2个，则剩余集合元素个数变为了1,2,…(n-1)/2，问题规模也缩小了一半。

而在c语言中，除以2是下取整的，所以无论n为奇数还是偶数，一次操作之后集合个数至少变成了n/2,并且有办法可以达到这个最小值。

于是，最少拿的次数就是每次把n不断除以2，除到0为止。即n的2进制表示中的bit数。

#include <stdio.h>
typedef unsigned int uint;
uint a[33];
int main()
{
    int t;
    uint i,n;
    a[0]=1;a[1]=2;
    for (i=2;i<33;i++)
        a[i]=2*a[i-1];
    scanf("%d",&t);
    while (t--)
    {
        scanf("%u",&n);
        for (i=1;i<33;i++)
            if (n>=a[i-1]&&n<a[i])
            {printf("%u\n",i);break;}
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
    return (*(double *)a)>(*(double *)b)?1:0;
}
double a[1000];
int main()
{
    int t,i,n;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        for (i=1;i<=n;i++)
            scanf("%lf",&a[i]);
        qsort(a+1,n,sizeof(a[0]),cmp);
        if (n%2) printf("%.3lf\n",a[n/2+1]);
        else printf("%.3lf\n",(a[n/2]+a[n/2+1])/2.0);
    }
    return 0;
}