1. 原題： https://www.patest.cn/contests/pat-a-PRactise/1080

2. 思路：

3. 源碼：

#include<iostream>#include<algorithm>//使用sort函數#include<vector>using namespace std;struct Node{	bool Operator<(const Node &b) const//重載比較運算符	{		if (sum != b.sum)			return sum > b.sum;		else			return ge > b.ge;	}	int id, ge, gi, sum;//分別為學生編號， 入學分數，面試分數，總分};const int Max = 40000 + 5;//最大學生數目int wish[Max][6];//學生志愿表int main(void){	//freopen("in.txt", "r", stdin);	int N, M, K;	scanf("%d %d %d", &N, &M, &K);	vector<int> quota(M);//學校錄取名額	vector< vector<int> > result(M);//學校錄取結果	vector<Node> stu(N);//每個學生信息	for (int i = 0; i < M; i++)//讀入數據		scanf("%d", "a[i]);	for (int i = 0; i < N; i++)	{		stu[i].id = i;		scanf("%d %d", &stu[i].ge, &stu[i].gi);		stu[i].sum = stu[i].ge + stu[i].gi;		for (int j = 0; j < K; j++)			scanf("%d", &wish[i][j]);	}	vector<Node> origin = stu;//保存原始信息	sort(stu.begin(), stu.end());//降序排序	for (int i = 0; i < N; i++)//判斷并錄取	{		for (int j = 0; j < K; j++)		{			int wishschool = wish[stu[i].id][j];//志愿學校			if (quota[wishschool] > 0)//還有名額			{				result[wishschool].push_back(stu[i].id);				quota[wishschool]--;				break;			}			else//無名額，看該學生是否和最后錄取的分數都一致，是則錄取			{				int last = *result[wishschool].rbegin();				if (stu[i].sum == origin[last].sum && stu[i].ge == origin[last].ge)				{					result[wishschool].push_back(stu[i].id);					break;				}			}		}	}	for (int i = 0; i < M; i++)//輸出	{		if (!result[i].empty())		{			sort(result[i].begin(), result[i].end());			for (int j = 0; j < result[i].size(); j++)			{				if (j == 0)					printf("%d", result[i][j]);				else					printf(" %d", result[i][j]);			}		}		printf("/n");	}	return 0;}