2678454_ce.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 28 行

#include <iostream>
#include <vector>

using namespace std;

int main ()
{
	int n;
	
	while (cin>>n&&n)
	{
		int x = 0;
		vector<int> v;
		for (int i = 0; i < n; i++)
		{
			cin>>v[i];
			x = x^v[i];
		}
		int ct = 0;
		for (int i = 0; i < n; i++)
		{
			if ((v[i]^x)<v[i])
				ct++;
		}
		cout<<ct<<endl;
	}
}