pat 甲级 1080（模拟题）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136

思路：

1、题目大意是，模拟高考录取学生的过程，每个学生有三种成绩

（1）GE录取成绩（2）GI面试成绩（3）最终成绩GF=（GE+GI）/2;

按学生的排名有以下规则：

（1）学生的最终成绩从大到小排列

（2）学生的最终成绩相同的情况下，需要比较学生的面试成绩，从高到低，如果学生的面试成绩也相同，

那么他们拥有相同的排名。

录取规则：

（1）每个考生拥有k个志愿，优先考虑前面的志愿。

（2）每个学校有mi个录取名额，如果学生排名相同且超过录取名额，依然录取。

 

输入：

第一行，n，m，k表示学生人数，学校数目，每个考生可以报考的学校的数目。

第二行，m个表示每个学校最多录取的学生人数

之后，n行每个学生的信息

学生的GE，GI，然后k个学生想要报考的学校。

 

输出

每行，每行表示每个学校可以录取的学生的编号。如果某个学校没人报，就输出空行

 

思路：

1、学生的排名从小到大

2、每次学校录取可以录取的学生，如果学校的录取名额满了，并且将要录取的学生的排名和学校最后一名的

排名相同，依旧录取。（这里不用提前将学生的排名记录，直接比较GE和GF相同就行了）

3、注意当比较最后一个学生是一定是排序后的编号，但vc中存储的是原编号，所以要提前用mp记录一下。

 

#include
#include
#include
#include
#include
#include
#include