leetcode 455 Assign Cookies

Problem:
给了两个数组g, s。求最多有多少个s中的元素分别>=g中的元素。
Solution:
将两个数组排序后，遍历一遍比较计数即可。
notes:
vector的效率要比int数组操作起来效率有明显的差距。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int idx = 0;
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());

        for(int i = 0; i < s.size(); i++) {
            if(idx >= g.size())
                break;
            if(s[i] >= g[idx])
                idx++;
        }

        return idx;
    }
};