1. 程式人生 > >PAT-乙-1015 1015 德才論 (25 分)

PAT-乙-1015 1015 德才論 (25 分)

在這裡插入圖片描述

在這裡插入圖片描述

在這裡插入圖片描述

程式碼

#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;

結果

在這裡插入圖片描述