再次1A hahah
/*************************
题意:
高考选志愿。
每个人有Ge和Gi， 最终分数是Gf。 比较方式是先看Gf，再看Ge
每个人k个志愿。
每个学校有一定的名额。
1个学生如果能被录取，则按照其志愿顺序选学校。
如果学校名额满了，只能再按志愿选下一个。
如果学校要选3个人，但是刚好有2个人分数相同
并且都是第3名，则2个人同时录取。
************************/
/***********************
解题思路：
重点在于如何理解这个志愿选择。这里就提一下我解决思路吧，反正是1A嘿嘿
输入所有学生的信息后
对所有学生进行一个总排序，按照先Gf，再Ge的规则从大到小排序。
然后从第一个学生开始依次选学校。
而这个学生从志愿顺序开始，依次判断所填学校的名额是否满了
如果未满，则被录取，学校名额-1。
如果满了，则检查一下自己的分数是否与 该校录取的最后一名相同
若与最后一名相同，则他也能够被录取。
*************************/
/***********************
笔记：
*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
#include<set>
#include<unordered_map>
using namespace std;
#define M 4
#define INF 0x7ffffff
struct Applican{
int ge,gi;
double gf;
int id;
int admiss[7];
};
int quota[110];
bool cmp(Applican a,Applican b){
if(a.gf > b.gf)
return true;
else if(a.gf == b.gf)
return a.ge > b.ge;
else return false;
}
vector<int> ans[120];
vector<Applican> AllRank;
int main(){
int n, i, j, p, m, k;
scanf("%d%d%d",&n, &m, &k);
for(i = 0;i < m; i++)
scanf("%d","a[i]);
int ge,gi;
double gf;
Applican appli;
for(i = 0;i < n; i++){
scanf("%d%d",&ge,&gi);
gf = (ge + gi) / 2;
for(j = 0;j < k; j++)
scanf("%d", &appli.admiss[j]);
appli.ge = ge;
appli.gi = gi;
appli.gf = gf;
appli.id = i;
AllRank.push_back(appli);
}
sort(AllRank.begin(), AllRank.end(), cmp);
int school;
Applican lastappli[110];
for(i = 0; i < AllRank.size(); i++){ //从第一名开始选学校
appli = AllRank[i];
for(j = 0 ;j < k; j++){ //按照志愿选
school = appli.admiss[j];
if(quota[school] != 0){
ans[school].push_back(appli.id);
quota[school]--;
if(quota[school] == 0){
lastappli[school] = appli;
}
break;
}
else{ //如果申请的学校名额为0，但是自己的排名与最后一名相同，则可以录取
if(appli.gf == lastappli[school].gf && appli.ge == lastappli[school].ge){
ans[school].push_back(appli.id);
break;
}
}
}
}
for(i = 0;i < m; i++){
sort(ans[i].begin(), ans[i].end());
for(j = 0;j < ans[i].size();j++){
if(j == 0)
printf("%d", ans[i][j]);
else printf(" %d", ans[i][j]);
}
cout<<endl;
}
return 0;
}
