[455] Assign Cookies

 1 class Solution {
 2 public:
 3     int findContentChildren(vector<int>& g, vector<int>& s) {
 4         
 5         sort(g.begin(), g.end(), greater<int>());
 6         sort(s.begin(), s.end(), greater<int>());
 7         
 8         int si = 0 , gi = 0 ; 
 9         int res = 0 ; 
10         while( gi < g.size() && si < s.size() ){
11             
12             if( s[si] >= g[gi] ){
13                 res ++ ; 
14                 si ++ ;
15                 gi ++ ;
16             }
17             else
18                 gi ++; 
19         }
20         return res;
21     }
22 };