對所有數據進行排序，再將其保存到題目各個要求的位置，最后將其輸出
#include<iostream>#include<vector>#include<algorithm>#include<string>#PRagma warning(disable :4996)using namespace std;struct node {//people并創建排列的順序 string id; int V, T; bool Operator<(const node that) const { return (this->V + this->T>that.V + that.T || (this->V + this->T == that.V + that.T && this->V > that.V) || (this->V + this->T == that.V + that.T && this->V == that.V && this->id < that.id)); }};int main(){ vector<node> a, b, c, d, all;//all保存所有的輸入，a,b,c,d分別保存圣人、君子、愚人、小人的人node int N, L, H; cin >> N >> L >> H; all.resize(N); for (int i = 0;i < N;i++) { char t[100]; scanf("%s %d %d", t, &all[i].V, &all[i].T); all[i].id = t; } sort(all.begin(), all.end());//對所有數據先排好序，在一個個輸出到abcd四個容器中 int count = 0; for (auto x : all) { if (x.T >= L &&x.V >= L) { count++; if (x.T >= H &&x.V >= H) a.push_back(x); else if (x.V >= H && x.T < H) b.push_back(x); else if (x.V < H &&x.T < H&&x.V >= x.T) c.push_back(x); else d.push_back(x); } } cout << count << endl;//輸出結果 for (auto x : a) printf("%s %d %d/n", x.id.c_str(), x.V, x.T); for (auto x : b) printf("%s %d %d/n", x.id.c_str(), x.V, x.T); for (auto x : c) printf("%s %d %d/n", x.id.c_str(), x.V, x.T); for (auto x : d) printf("%s %d %d/n", x.id.c_str(), x.V, x.T);}新聞熱點
疑難解答
