程式碼

#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、四捨五入的方法要會寫。

結果