每天打卡一小时 第三十天 贪心算法

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49

#include<bits/stdc++.h> using namespace std;   int findContentChildren(vector<int>& children, vector<int>& cookies);   int main() {     int n;     cin>>n;     vector<int> children(n);     for(int i=0;i<n;i++)     {         if(!(cin>>children[i]))         {             cout<<"invalid input"<<endl;             return 0;         }     }           int m;     cin>>m;     vector<int> cookies(m);     for(int i=0;i<m;i++)     {         if(!(cin>>cookies[i]))         {             cout<<"invalid input"<<endl;             return 0;         }     }           cout<<findContentChildren(children, cookies);       }   int findContentChildren(vector<int>& children, vector<int>& cookies) {     sort(children.begin(), children.end());     sort(cookies.begin(), cookies.end());     int child = 0, cookie = 0;     while (child < children.size() && cookie < cookies.size())     {         if (children[child] <= cookies[cookie])             ++child;         else             ++cookie;     }     return child; }