1080. Graduate Admission 解析

2023-11-26 15:48
文章标签 解析 1080 graduate admission

本文主要是介绍1080. Graduate Admission 解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

录取的问题。

先给各个成绩进行排序,然后给出排名。

排名相同的,可以超额。

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>#define MAX 110using namespace std;int n, m, k;struct appNode {int id;int ge;int gi;int gfin;int rank;vector <int> choice;
};
vector <appNode> list;
int school[MAX];bool cmp(appNode a1, appNode a2) {if (a1.gfin != a2.gfin) {return a1.gfin > a2.gfin;}else if (a1.gfin == a2.gfin && a1.ge != a2.ge) {return a1.ge > a2.ge;}elsereturn a1.choice < a2.choice;
}int main() {cin >> n >> m >> k;for (int i = 0; i < m; i++) {cin >> school[i];}list.resize(n);for (int i = 0; i < n; i++) {scanf("%d%d", &list[i].ge, &list[i].gi);list[i].id = i;list[i].gfin = list[i].ge + list[i].gi;int tchoice;for (int j = 0; j < k; j++) {scanf("%d", &tchoice);list[i].choice.push_back(tchoice);}}sort(list.begin(), list.end(), cmp);int NowRank = 1;list[0].rank = NowRank;int pre = 0;for (int i = 1; i < list.size(); i++) {if (list[pre].gfin == list[i].gfin && list[pre].ge == list[i].ge) {list[i].rank = NowRank;}else {list[i].rank = ++NowRank;pre = i;}}vector <appNode> FinApp[MAX];vector <int> FinAns[MAX];for (int i = 0; i < list.size(); i++) {for (int j = 0; j < k; j++) {int c = list[i].choice[j];if (school[c] > 0) {//没录取满FinApp[c].push_back(list[i]);FinAns[c].push_back(list[i].id);school[c]--;break;}else {//满了int last = FinApp[c].size() - 1;if (FinApp[c][last].rank == list[i].rank) {//排名相同录取FinApp[c].push_back(list[i]);FinAns[c].push_back(list[i].id);break;}}}}for (int i = 0; i < m; i++) {if (FinAns[i].size() != 0) {sort(FinAns[i].begin(), FinAns[i].end());cout << FinAns[i][0];for (int j = 1; j < FinAns[i].size(); j++) {cout << " " << FinAns[i][j];}cout << endl;}elsecout << endl;}return 0;
}


这篇关于1080. Graduate Admission 解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/425954

相关文章

C语言中自动与强制转换全解析

《C语言中自动与强制转换全解析》在编写C程序时,类型转换是确保数据正确性和一致性的关键环节,无论是隐式转换还是显式转换,都各有特点和应用场景,本文将详细探讨C语言中的类型转换机制,帮助您更好地理解并在... 目录类型转换的重要性自动类型转换(隐式转换)强制类型转换(显式转换)常见错误与注意事项总结与建议类型

MySQL 缓存机制与架构解析(最新推荐)

《MySQL缓存机制与架构解析(最新推荐)》本文详细介绍了MySQL的缓存机制和整体架构,包括一级缓存(InnoDBBufferPool)和二级缓存(QueryCache),文章还探讨了SQL... 目录一、mysql缓存机制概述二、MySQL整体架构三、SQL查询执行全流程四、MySQL 8.0为何移除查

在Rust中要用Struct和Enum组织数据的原因解析

《在Rust中要用Struct和Enum组织数据的原因解析》在Rust中,Struct和Enum是组织数据的核心工具,Struct用于将相关字段封装为单一实体,便于管理和扩展,Enum用于明确定义所有... 目录为什么在Rust中要用Struct和Enum组织数据?一、使用struct组织数据:将相关字段绑

使用Java实现一个解析CURL脚本小工具

《使用Java实现一个解析CURL脚本小工具》文章介绍了如何使用Java实现一个解析CURL脚本的工具,该工具可以将CURL脚本中的Header解析为KVMap结构,获取URL路径、请求类型,解析UR... 目录使用示例实现原理具体实现CurlParserUtilCurlEntityICurlHandler

深入解析Spring TransactionTemplate 高级用法(示例代码)

《深入解析SpringTransactionTemplate高级用法(示例代码)》TransactionTemplate是Spring框架中一个强大的工具,它允许开发者以编程方式控制事务,通过... 目录1. TransactionTemplate 的核心概念2. 核心接口和类3. TransactionT

数据库使用之union、union all、各种join的用法区别解析

《数据库使用之union、unionall、各种join的用法区别解析》:本文主要介绍SQL中的Union和UnionAll的区别,包括去重与否以及使用时的注意事项,还详细解释了Join关键字,... 目录一、Union 和Union All1、区别:2、注意点:3、具体举例二、Join关键字的区别&php

Spring IOC控制反转的实现解析

《SpringIOC控制反转的实现解析》:本文主要介绍SpringIOC控制反转的实现,IOC是Spring的核心思想之一,它通过将对象的创建、依赖注入和生命周期管理交给容器来实现解耦,使开发者... 目录1. IOC的基本概念1.1 什么是IOC1.2 IOC与DI的关系2. IOC的设计目标3. IOC

java中的HashSet与 == 和 equals的区别示例解析

《java中的HashSet与==和equals的区别示例解析》HashSet是Java中基于哈希表实现的集合类,特点包括:元素唯一、无序和可包含null,本文给大家介绍java中的HashSe... 目录什么是HashSetHashSet 的主要特点是HashSet 的常用方法hasSet存储为啥是无序的

Linux中shell解析脚本的通配符、元字符、转义符说明

《Linux中shell解析脚本的通配符、元字符、转义符说明》:本文主要介绍shell通配符、元字符、转义符以及shell解析脚本的过程,通配符用于路径扩展,元字符用于多命令分割,转义符用于将特殊... 目录一、linux shell通配符(wildcard)二、shell元字符(特殊字符 Meta)三、s

使用Python实现批量访问URL并解析XML响应功能

《使用Python实现批量访问URL并解析XML响应功能》在现代Web开发和数据抓取中,批量访问URL并解析响应内容是一个常见的需求,本文将详细介绍如何使用Python实现批量访问URL并解析XML响... 目录引言1. 背景与需求2. 工具方法实现2.1 单URL访问与解析代码实现代码说明2.2 示例调用