PAT-乙-1080 1080 MOOC期終成績 (25 分)
阿新 • • 發佈:2018-12-19
程式碼
#include <iostream> #include <vector> #include <algorithm> #include <map> using namespace std; struct stu{ string name; int gp; int gmid; int gfinal; int g; }; int compare(stu s1, stu s2){ if(s1.g!=s2.g){ return s1.g>s2.g; } else{ return s1.name<s2.name; } } int main() { int P, M, N; cin>>P>>M>>N; stu v[10001]; int num = 1; map<string, int> m; string name; int grade; for(int i=0; i<P; i++){ cin>>name>>grade; if(grade>=200){ stu s; s.name = name; s.gp = grade; s.gmid = -1; s.gfinal = -1; s.g = -1; m[s.name] = num; v[num++] = s; } } for(int i=0; i<M; i++){ cin>>name>>grade; if(m[name]){ if(!v[m[name]].name.compare(name)){ v[m[name]].gmid = grade; } } } for(int i=0; i<N; i++){ cin>>name>>grade; if(m[name]){ if(!v[m[name]].name.compare(name)){ v[m[name]].gfinal = grade; } } } for(int i=1; i<num; i++){ if(v[i].gmid>v[i].gfinal){ v[i].g = (int)(v[i].gmid*0.4 + v[i].gfinal*0.6+0.5); } else{ v[i].g = v[i].gfinal; } } sort(v+1, v+num, compare); for(int i=0; i<num; i++){ if(v[i].g>=60){ cout<<v[i].name<<" "<<v[i].gp<<" "<<v[i].gmid<<" "<<v[i].gfinal<<" "<<v[i].g<<endl; } } return 0; }
註解
1、本題最後一個case,如果線性遍歷會超時!所以必須增加一個map,用來儲存姓名到陣列位置的對映關係。map<key, value>,key是string是學生名字,value是int是在陣列中的位置,這樣就可以用O(1)的時間找到對應元素。 2、在new stu物件的時候,必須初始化gmid, gfinal為-1。否則-1從哪裡來呢? 3、stu結構體的元素要設定好,有程式設計成績、期中成績、期末成績、總評成績。另外,結構體排序要會寫,寫compare函式即可。然後包含,進行sort排序即可。 4、四捨五入的方法要會寫。