PAT 甲级 1055 The World‘s Richest

本文主要是介绍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 LOCALfreopen("input.txt", "r", stdin);//freopen("output.txt", "w", stdout);
#endifint 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;}
}

这篇关于PAT 甲级 1055 The World‘s Richest的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---