Leet Code Daily 2024-07-22 - Sort the People

class Solution {
public:
    vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
        const int n = names.size();

        vector<shared_ptr<pair<string, int>>> people;
        for (int i = 0; i < n; i++) {
            people.push_back(
                make_shared<pair<string, int>>(names[i], heights[i]));
        }

        sort(people.begin(), people.end(), [](const auto& x, const auto& y) {
            return x->second > y->second;
        });

        vector<string> ret;
        for (const auto& p : people) {
            ret.push_back(p->first);
        }
        return ret;
    }
};