1080 Graduate Admission (30分)

给定n个学生的成绩该生的k个志愿院校,m个学校的招生人数,求每个学校的录取情况。
排名是按照总分排名,总分相同时比较高考成绩。(虽然final grade是说两个成绩的平均值,但是直接比较总分也一样,算平均分还可能有浮点什么的问题)如果某个学生被某意向院校录取,那和他同分的学生也必被录取无论该院校名额是否已满。

先读入,然后给学生排序,查看每个学生的意向院校,如果该院校名额还没满或者满了但是最后一名和该生同分,都将该生加入该院校对应的vector中。然后输出的时候再按照id重新排下序。

刚开始牛客网用例全过了,pat还卡着两个点段错误,找了半天是不是哪里非法访问了,后来才发现重载的<有个分支没给返回值……(真狠啊两个点没过就只有八分)

#include <stdio.h>
#include <vector>
#include <set>
#include <algorithm>
#include <math.h>

using namespace std;
int n,m,k;
struct Node{
    int id=-1,ge,gi;
    int preferSc[5];
    friend bool operator <(Node a,Node b){
        if(a.ge+a.gi!=b.ge+b.gi) return a.ge+a.gi>b.ge+b.gi;
        else return a.ge>b.ge;//这里如果写else if(a.ge!=b.ge)return xxx的话会造成两个ge相等时没有返回值,会造成runtime error/segment fault
    }
};
vector<Node> v;
int quota[105];
vector<Node> admitLis[105];
int main() {
    scanf("%d %d %d",&n,&m,&k);

    for(int i=0;i<m;i++){
        scanf("%d",&quota[i]);
    }
    for(int i=0;i<n;i++){
        int add,key,next;
        Node node;
        node.id=i;
        scanf("%d%d",&node.ge,&node.gi);
        for(int j=0;j<k;j++){
            scanf("%d",&node.preferSc[j]);
        }
        v.push_back(node);
    }
    sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++){
        for(int j=0;j<k;j++){
            Node lastn;
            if(quota[v[i].preferSc[j]]!=0 && admitLis[v[i].preferSc[j]].size()!=0)lastn=admitLis[v[i].preferSc[j]][admitLis[v[i].preferSc[j]].size()-1];
            if(admitLis[v[i].preferSc[j]].size()<quota[v[i].preferSc[j]] || (lastn.id!=-1 && lastn.ge==v[i].ge && lastn.gi==v[i].gi)){
                admitLis[v[i].preferSc[j]].push_back(v[i]);
                break;
            }
        }
    }

    for(int i=0;i<m;i++){
        vector<int> res;
        for(int j=0;j<admitLis[i].size();j++){
            res.push_back(admitLis[i][j].id);
        }
        sort(res.begin(),res.end());
        for(int j=0;j<res.size();j++){
            printf("%d",res[j]);
            if(j<res.size()-1)printf(" ");
        }
        printf("\n");
    }
}
发布了20 篇原创文章 · 获赞 0 · 访问量 469
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览