Problem AG: STL 函数使用 —— count_if()

Problem AG: STL 函数使用 —— count_if()

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

SubmitProblemListSolved: 2Submit Num: 4StatisticsShowOff!

Description

【介绍】

【头文件】

Standard Template Library: Algorithms
#include<algorithm>

【作用】

Return number of elements in range satisfying condition
 Returns the number of elements in the range [first,last) for which pred is true. 
template <class InputIterator, class UnaryPredicate>
  typename iterator_traits<InputIterator>::difference_type
    count_if (InputIterator first, InputIterator last, UnaryPredicate pred);

【任务】

我们通过本题，掌握 count_if() 函数使用方法。
给一个长度为 $n$ 的数列，找出数列有几个奇数。

Input

第一行包括一个整数 $n\ (1 \leq n \leq 5\times 10^5)$。表示我们有一个长度为 $n$ 的数列。
第二行包括 $n$ 个整数 $a_i\ (-10^9 \leq a_i \leq 10^9)$。

Output

一行表示答案。

Sample 1 Input 

10
1 2 3 4 5 6 7 8 9 10

Sample 1 Output 

5

Sample 2 Input 

10
1 2 3 4 5 6 7 8 10 12

Sample 2 Output 

4
Submit