滴滴笔试(附第一题AC代码)
编程双AC,智力题蒙了一道,选择题好像也是一两道不确定。。如果这还没面试机会,只能说大佬实在太多,渣渣回去种田放牛了。
int a[N];
int main()
{
int n;
while(~SC("%d",&n)){
int last=0,ans=0;
unordered_map<int,int> mp;mp[0]=0;
for(int i=1;i<=n;i++) {
ri(a[i]);a[i]^=a[i-1];
if(mp.count(a[i])&&(mp[a[i]]+1>last)) ans++,last=i;
mp[a[i]]=i;
}
PF("%d\n",ans);
}
return 0;
} 