BNU Invading system

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29364

这个题被坑了。

题意：密码就是那些数字里面的数，转换成二进制后1最少的那个数，当1的个数相同的时候，要选最小的那个数。

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

bool cmp(int a, int b)
{
    return a < b;
}

int main()
{
    int t,n,i,k,mi,x,p,q;
    int a[100010];
    scanf("%d",&t);
    k = 0;
    p = 2;
    while(t--)
    {
        k++;
        scanf("%d",&n);
        q = 100000;
        for(i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n,cmp);  //一开始没有排序，一直WA。。英语硬伤。。
        for(i = 0; i < n; i++)
        {
            x = 0;
            p = a[i];
            while(p!=0)
            {
                if(p&1)
                {
                    x++;
                }
                p = p>>1;
            }
            if(x < q)
            {
                q = x;
                mi = a[i];
            }
        }
        printf("Case %d: %d
",k,mi);
    }

    return 0;
}