C++でCookieを割り当てる

したがって、入力が[1,2]、[1,2,3]の場合、出力は2になり、2つの子と3つのCookieがあります。 2人の子供の貪欲係数は1、2です。これで3つのCookieがあり、それらのサイズはすべての子供を満足させるのに十分な大きさであるため、出力は2です。

これを解決するには、次の手順に従います-

• 配列gを並べ替える

• 配列を並べ替える

• i：=0、j =0

• while（i

  • g [i] <=s [j]の場合、-

    • （iを1増やします）

  • （jを1増やします）

• iを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int findContentChildren(vector<int>& g, vector<int>& s) {
      sort(g.begin(), g.end());
      sort(s.begin(), s.end());
      int i = 0, j = 0;
      while (i < g.size() && j < s.size()) {
         if (g[i] <= s[j])
            i++;
            j++;
         }
         return i;
      }
};
main(){
   Solution ob;
   vector<int> v = {1,2}, v1 = {1,2,3};
   cout << (ob.findContentChildren(v, v1));
}

入力

{1,2}, {1,2,3}

出力

2