CSU1323: ZZY and his little friends

Description

  zzy养了一只小怪兽和N只凹凸曼，单挑的话每只凹凸曼都不是小怪兽的对手，所以必须由两只凹凸曼合作来和小怪兽战斗。凹凸曼A和凹凸曼B合作的战斗力为他们战斗力的异或值。现在由zzy从N只凹凸曼中选出两只来和小怪兽战斗。请问zzy能否选出两只凹凸曼使他们能够战胜小怪兽(他们的战斗力比小怪兽大)。

Input

  输入有多个例子，直到文件结束。 每个例子的第一行含两个数N和M，表示有N(2<=N<=100000)只凹凸曼，小怪兽的战斗力为M(0<M<=1000000000)。接着有一行N个数，每个数Ai(0<Ai<M)表示每只凹凸曼的战斗力。

Output

  对于每个例子输出一行，如果能选出两只凹凸曼使他们战胜小怪兽输出"YES", 否则输出"NO"(不含引号)

Sample Input

2 5 1 1 2 6 5 2

Sample Output

NO YES

 

 

因为怕超时，所以先去重了再直接循环暴力

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int a[100005];

int main()
{
    int n,m,i,j,sum,x;
    while(~scanf("%d%d",&n,&m))
    {
        int flag = 0;
        for(i = 1; i<=n; i++)
            scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        n = unique(a+1,a+n+1)-a-1;//去重并统计剩下的个数
        for(i = 1; i<n; i++)
        {
            for(j = i+1; j<=n; j++)
            {
                sum = a[i]^a[j];
                if(sum>m)
                {
                    flag = 1;
                    break;
                }
            }
            if(flag)
                break;
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }

    return 0;
}