OJ lintcode 统计比给定整数小的数的个数

给定一个整数数组 （下标由 0 到 n-1，其中 n 表示数组的规模，数值范围由 0 到 10000），以及一个 查询列表。对于每一个查询，将会给你一个整数，请你返回该数组中小于给定整数的元素的数量。
注意事项
在做此题前，最好先完成 线段树的构造 and 线段树查询 II 这两道题目。
您在真实的面试中是否遇到过这个题？
Yes
样例
对于数组 [1,2,7,8,5] ，查询 [1,8,5]，返回 [0,4,2]

class Solution {
public:
    /**
    * @param A: An integer array
    * @return: The number of element in the array that
    *          are smaller that the given integer
    */
    vector countOfSmallerNumber(vector &A, vector &queries) {
        // write your code here
        vector res;
        
        sort(A.begin(), A.end());
        for (int i = 0; i < queries.size(); i++) {
            auto it=lower_bound(A.begin(), A.end(), queries[i]);
            int diff = it - A.begin();
            res.push_back(diff);
        }
        return res;
    }
};