看到这道题，我们会想到使用sort+equal_range函数的配合（n的范围大约在1万---10万左右），不过n<=1000 数据量不大，所以我们可以直接使用count函数，这里我们要注意一点：count函数的复杂度是线性的，最坏情况是O(n)。这题很简单，所以我们很快就可以写出代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    int n;
    vector <int> V;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        V.push_back(temp);
    }
    int ask;
    while(cin>>ask)
    {
        int num=count(V.begin(),V.end(),ask);
        cout<<num<<endl;
    }
    return 0;
}

二.count_if函数
 
count_if ：返回区间中满足指定条件的元素数目。
  
  
template<class InputIterator, class Predicate>
   typename iterator_traits<InputIterator>::difference_type count_if(
      InputIterator _First,
      InputIterator _Last,
      Predicate _Pred
   );
Parameters
_First 输入迭代器，指向将被搜索的区间第一个元素的位置。
_Last 输入迭代器，指向将被搜索的区间最后一个元素后面的。
_Pred 用户自定义的 predicate function object ，定义了元素被计数需满足的条件。 predicate 只带一个参数，返回 true 或 false.
Return Value
满足断言（predicate）（也称为谓词）指定条件的元素数。
Remarks
这个模板函数是书法count的泛化版本,用断言指定的条件代替等于一个指定的值。

发现了函数的奥秘了吗？我们来看一下count_if函数STL的源代码：

template <class InputIterator, class Predicate>
 ptrdiff_t count_if ( InputIterator first, InputIterator last, Predicate pred ) 
{
 ptrdiff_t ret=0; 
 while (first != last) 
 if (pred(*first++)) ++ret;
 return ret;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
struct student
{
    string name;
    int score;
};
bool compare(student a)
{
    return 90<a.score;
}
int main()
{
    int n;
    cin>>n;
    vector<student> V;
    for(int i=0;i<n;i++)
    {
        student temp;
        cin>>temp.name>>temp.score;
        V.push_back(temp);
    }
    cout<<count_if(V.begin(),V.end(),compare)<<endl;
    return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
bool comp(int num)
{
    return num%2;
}
int main()
{
    vector <int> V;
    for(int i=1;i<=10;i++)
        V.push_back(i);
    cout<<count_if(V.begin(),V.end(),comp)<<endl;
    return 0;
}

谓词（predicate）：是做某些检测的函数，返回用于条件判断的类型，指出条件是否成立。

 总结：

count       ：  在序列中统计某个值出现的次数

count_if   :    在序列中统计与某谓词匹配的次数