1. 在排序的過程中，注意邊界的處理（小于、小于等于）

2. 對于B-level，這題是比較麻煩一些了。

源代碼：

#include <cstdio> #include <vector> #include <algorithm>using namespace std;struct People {int m_id;int m_virtue;int m_talent;People(int id, int virtue, int talent): m_id(id), m_virtue(virtue), m_talent(talent) {}void print(){printf("%08d %d %d\n", m_id, m_virtue, m_talent);}friend bool operator< (const People& a, const People& b){if (a.m_virtue+a.m_talent != b.m_virtue+b.m_talent){return a.m_virtue+a.m_talent > b.m_virtue+b.m_talent;} else if (a.m_virtue != b.m_virtue){return a.m_virtue > b.m_virtue;} else {return a.m_id < b.m_id;}} };vector<People> sage, noble_man, fool_man, small_man; int n, l, h; int id, virtue, talent;int main() {scanf("%d%d%d", &n, &l, &h);for (int i = 0; i < n; ++ i){scanf("%d%d%d", &id, &virtue, &talent);if (virtue < l || talent < l){continue;} else if (virtue >= h && talent >= h){sage.push_back( People(id, virtue, talent) );} else if (virtue >= h){noble_man.push_back( People(id, virtue, talent) );} else if (virtue >= talent){fool_man.push_back( People(id, virtue, talent) );} else{small_man.push_back( People(id, virtue, talent) );}}sort(sage.begin(), sage.end());sort(noble_man.begin(), noble_man.end());sort(fool_man.begin(), fool_man.end());sort(small_man.begin(), small_man.end());printf("%d\n", sage.size() + noble_man.size() + fool_man.size() + small_man.size());for (size_t i = 0; i < sage.size(); ++ i){sage[i].print();}for (size_t i = 0; i < noble_man.size(); ++ i){noble_man[i].print();}for (size_t i = 0; i < fool_man.size(); ++ i){fool_man[i].print();}for (size_t i = 0; i < small_man.size(); ++ i){small_man[i].print();}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/ldxsuanfa/p/10043004.html

總結(jié)

以上是生活随笔為你收集整理的PAT-B 1015. 德才论(同PAT 1062. Talent and Virtue)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。