[R11A]出现奇数次的偶数

// 33333333.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
题目链接： https://bs.daimayuan.top/p/61
题目名称： #61. [R11A]出现奇数次的偶数
题目类型： 模拟、其他、数学
时空限制： 1秒/512MB
难度： 5
题目描述
给定一个长度为 n 的整数数组 A，找出其中出现奇数次的偶数。如果有多个出现奇数次的偶数，输出最大的一个。
输入格式
第一行包含一个整数 n 表示数组长度。
第二行包含 n 个整数，表示数组 A。
输出格式
如果 A 中不存在出现奇数次的偶数，输出 −1；否则输出出现奇数次的偶数中，最大的一个。

输入：
7
1 2 6 2 6 2 4

输出：
4
样例解释 #1：
有 2 个出现了奇数次的偶数：数字 2 出现了 3 次，数字 4 出现了 1 次。其中数字 4 是最大的。
数据规模
对于 100% 的数据，1≤n≤1000，1≤Ai≤1000。

*/

#include <iostream>
#include <map>


using namespace std;

const int N = 1010;
int arr[N];
map<int,int> mm;


int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int t; cin >> t;
		if (t % 2 == 0) mm[t]++;
	}

	for(auto it = mm.rbegin(); it != mm.rend(); it++) {
		if (it->second % 2 == 1) {
			cout << it->first << endl;
			return 0;
		}
	}
	 

	cout << -1 << endl;
	return 0;
}