春招模拟赛第六场|Ant|2023.04.11研发岗笔试
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-4-16 19:00
- End at
- 2023-4-16 20:20
- Duration
- 1.3 hour(s)
- Host
- Partic.
- 91
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小红是一位年轻的数学家,他一直对数学理论充满热情和好奇心。有一天,他在研究数学理论时发现了一个有趣的问题。他偶然间发现了一个古老的书卷,上面记载着一些神秘的数学定理和公式,其中有一个问题深深吸引了他的注意力。
这个问题涉及到一个长度为n的整数数组,其中每个元素都是一个正整数。
小红很感兴趣的是,有多少个奇数出现了奇数次。
注:出现多次的元素也都要计算在内。
第一行输入一个正整数 n ,代表数组的大小。
第二行输入 n 个正整数 ai ,代表数组的元素。
1≤n≤200000
1≤ai≤109
一个整数,代表最终出现次数是奇数的奇数数量。
输入
5
1 2 3 3 5
输出
2
样例解释
1 出现了一次, 2 出现了一次, 3 出现了两次, 5 出来了一次,符合条件的只有一个 1 和一个 5 。
拿map存一下每个数出现的次数,扫一遍map即可