Submission #3600602

---

Source Code Expand

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
    int N;
    cin >> N;
    vector<long long int> A;
    for(int i=0; i<N; i++)
    {
    	long long int a;
    	cin >> a;
    	A.push_back(a);
    }

    map<long long int,int> m;
    for(int i=0; i<N; i++)
    {
    	m[A[i]] = 0;
    }    
    for(int i=0; i<N; i++)
    {
    	m[A[i]]++;
    }
    vector<long long int> S;
    sort(A.begin(),A.end());
    S.push_back(A[0]);
    for(int i=1; i<N; i++)
    {
    	if(A[i]!=A[i-1]) S.push_back(A[i]);
    }
    int cnt = 0;
    for(int i=0; i<A.size(); i++)
    {
    	if(m[S[i]]%2!=0) cnt++;
    }
    
    cout << cnt << endl;



	return 0;
}

Submission Info

Judge Result