PAT-乙-1015 1015 德才論 (25 分)
阿新 • • 發佈:2018-12-11
程式碼
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; typedef struct Student { string id; int de; int cai; int sum; int rank; } stu; int compare(stu a, stu b) { if(a.rank==b.rank) { if(a.sum==b.sum) { if(a.de==b.de) { return a.id<b.id; } else { return a.de>b.de; } } else { return a.sum>b.sum; } } else { return a.rank<b.rank; } } int main() { int num, low, high; cin>>num>>low>>high; vector<stu> v; for(int i=0; i<num; i++) { stu s; cin>>s.id>>s.de>>s.cai; s.sum = s.de + s.cai; if(s.de>=high && s.cai>=high) { s.rank = 1; } else if(s.de>=high && s.cai>=low) { s.rank = 2; } else if(s.de>=s.cai && s.cai>=low) { s.rank = 3; } else if(s.de>=low && s.cai>=low) { s.rank = 4; } else { s.rank = 0; } if(s.rank>0) { v.push_back(s); } } sort(v.begin(), v.end(), compare); cout<<v.size()<<endl; for(int i=0; i<v.size(); i++) { cout<<v[i].id<<" "<<v[i].de<<" "<<v[i].cai<<endl; } return 0; }
註解
(1)複雜結構體排序。要會寫排序條件:升序用小於號,降序用大於號。(包括字串也是,字串不要用compare函式,否則會出現段錯誤!) (2)分幾類分別排序,這是資料結構裡可增加一個rank欄位,相當於先按rank排序,再按題目給定的條件排序。用一個vector記錄並排序,不要把不同的類別用不同的vector分別排序,多次排序耗時高,會造成超時! (3)結構體定義語法:
typedef struct Student {
string id;
int de;
int cai;
int sum;
int rank;
} stu;