关于面试的编程题,算法部分固然重要,但是io部分也很重要,不会写是要吃大亏的。
int count(vector<int>& nums,int x){
vector<int> tmp;
for (int i=0;i<nums.size();i++){
int tmpnum=nums[i]|x;
tmp.push_back(tmpnum);
}
int mostnum = tmp[0];
int cnt=1;
vector<int>::iterator it=tmp.begin();
for(;it!=tmp.end();it++){
if (*it==mostnum)
cnt+=1;
else{
if (cnt==0)
{
mostnum=*it;
cnt=1;
}
else
cnt-=1;
}
}
int count=0;
it=tmp.begin();
for(;it!=tmp.end();it++){
if (*it==mostnum)
count+=1;
}
return count;
}
int main(){
int n,x;
cin>>n;cin>>x;
vector<int> res;
for(int i=0;i<n;i++){
int tmp;
cin>>tmp;
res.push_back(tmp);
}
int q = count(res,x);
cout<<endl<<"answer = "<<q;
return 0;
}