PAT 甲级 1055 The World‘s Richest

PAT 甲级 1055 The World’s Richest

这道题一次AC，但是后来看《算法笔记·上机训练实战指南》中的解析，说由于M<100，所以每个年龄读入100个人，就可以不读入了，这样能显著提高时间，否则测试点二过不了。但是没有写这个预处理也过了，回去看了看时间是400ms，猜想应该是传参都用的是传引用调用，改成传值调用之后果然超时。

解析也是用传值调用写的，传引用不香吗。

#include<bits/stdc++.h>
using namespace std;
struct Man
{
    string name_;
    int age_;
    int net_worth_;
};
bool cmp(const Man &lhs, const Man &rhs)
{
    if (lhs.net_worth_ != rhs.net_worth_)
        return lhs.net_worth_ > rhs.net_worth_;
    if (lhs.age_ != rhs.age_)
        return lhs.age_ < rhs.age_;
    return lhs.name_ < rhs.name_;
}
int main()
{
#ifdef LOCAL
    freopen("input.txt", "r", stdin);//freopen("output.txt", "w", stdout);
#endif
    int n, k; cin >> n >> k;
    vector<Man> man_set(n);
    for (auto &i : man_set)cin >> i.name_ >> i.age_ >> i.net_worth_;
    sort(man_set.begin(), man_set.end(), cmp);
    int case_ctr = 0;
    while (k--) {
        int num, min_age, max_age; cin >> num >> min_age >> max_age;
        bool is_print = false;
        printf("Case #%d:\n", ++case_ctr);
        for (auto &i : man_set) {
            if (i.age_ <= max_age && i.age_ >= min_age) {
                cout << i.name_ << " " << i.age_ << " " << i.net_worth_ << endl;
                is_print = true;
                num--;
            }
            if (num == 0) break;
        }
        if (!is_print)cout << "None" << endl;
    }
}