[编程题] 异或

给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。
输入描述:
第一行包含两个整数n,m.

第二行给出n个整数A1,A2,…,An。

数据范围

对于30%的数据,1 <= n, m <= 1000

对于100%的数据,1 <= n, m, Ai <= 10^5

输出描述:
输出仅包括一行,即所求的答案

输入例子1:
3 10
6 5 10

输出例子1:
2

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int m,n;
    vector<int> vec;
    cin>>n>>m;
    for(int i = 0;i<n;i++){
        int ret;
        cin>>ret;
        vec.push_back(ret);
    }
    int count=0;  
        for(int i=0; i<n-1; i++){  
            for(int j=i+1; j<n; j++){  
                int x = vec[i]^vec[j];  
                if(x > m) 
                    count++;   
            }  
        }  
    cout<<count<<endl;
    return 0;
}

显示 运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。case通过率为80.00%

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值