Jobdu 1005

地址：http://ac.jobdu.com/problem.php?pid=1005

题意：n个学生，m个学校，每个学校q[i]个名额。主旨是学生选学校。每个学生有k个选择，选择优先权是从高到低，每个学生有两个分数ge和gi，如果(ge+gi)/2比较高，则排名　　　　高，如果相等则比较ge，如果仍然相等，则排名相等。学生按照排名先后选择学校，轮到该学生选择学校时，如果当前选择的学校名额已满，就看选择的下一个学校，以此类　　　　推，如果所有学校都满，则无学校可选。特殊情况：当同等排名的学生且选到相同学校，如果该学校名额不够分配给同等排名的学生，会破格录取这些学生。

mark：该题用C++STL的set很方便的解决问题。set的有关说明http://www.cplusplus.com/reference/set/set/

代码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <vector>using namespace std;typedef long long LL;typedef struct
{int num;int ge,gi;int pre[5];
}ss;int n,m,k;
int q[110];
ss s[40010];
set<int> vv[100];
set<int>::iterator it;
bool vst[40010];int cmp(const void *a, const void *b)
{ss *aa = (ss *)a, *bb = (ss *)b;if(aa->ge+aa->gi == bb->ge+bb->gi){if(aa->ge == bb->ge) return aa->num - bb->num;return bb->ge - aa->ge;}return bb->ge+bb->gi-aa->ge-aa->gi;
}int main(int argc, char **argv)
{int i,j;while(cin >> n >> m >> k){for(i = 0; i < m; i++){vv[i].clear();cin >> q[i];}for(i = 0; i < n; i++){s[i].num = i;cin >> s[i].ge >> s[i].gi;for(j = 0; j < k; j++)cin >> s[i].pre[j];}qsort(s, n, sizeof(ss), cmp);memset(vst, 0, sizeof(vst));for(i = 0; i < n; i++){if(vst[i]) continue;for(j = 0; j < k; j++){if(!q[s[i].pre[j]]) continue;vv[s[i].pre[j]].insert(s[i].num);if(q[s[i].pre[j]] > 1){q[s[i].pre[j]]--;break;}int p = i+1;while(s[i].ge == s[p].ge && s[i].ge+s[i].gi == s[p].ge+s[p].gi){for(int x = 0; x < k; x++){if(!q[s[p].pre[x]]) continue;if(s[p].pre[x] == s[i].pre[j]){vv[s[i].pre[j]].insert(s[p].num);vst[p] = 1;}else break;}p++;}q[s[i].pre[j]]--;break;}}for(i = 0; i < m; i++){j = 0;for(it = vv[i].begin(); it != vv[i].end(); it++){if(j++) cout << ' ';cout << *it;}cout << endl;}}return 0;
}

转载于:https://www.cnblogs.com/andre0506/archive/2013/05/27/3102841.html

Jobdu 1005相关推荐

题目1005：Graduate Admission(结构体排序)
问题来源 http://ac.jobdu.com/problem.php?pid=1005 问题描述这道题理解题意有些麻烦,多看几遍先理解题意再说.每个学生有自己的三个成绩,一个编号,以及一个志愿列 ...
【HDU】1005 Number Sequence （有点可爱）
http://acm.hdu.edu.cn/showproblem.php?pid=1005 A number sequence is defined as follows: f(1) = 1, f( ...
【ACM】杭电OJ 1005
题目链接:杭电OJ 1005 超时代码如下(而且开辟的数组空间大小不够): #include <stdio.h> int m[100000]; int f(int n,int a,int ...
mysql hy000 1005,mysql – ERROR 1005(HY000)：无法创建表(errno：150)
当我尝试在 mysql中创建一个表时,我收到一个错误. 任何提示解决吗? create table stock_in( ind int not null auto_increment, itemcod ...
Codevs 1005 生日礼物
1005 生日礼物时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 9月12日是小松的朋友小寒的生日.小松知道小寒特别喜欢蝴蝶,所 ...
1005. 继续(3n+1)猜想 (25) （ZJUPAT 数学）
主题链接:http://pat.zju.edu.cn/contests/pat-b-practise/1005 卡拉兹(Callatz)猜想已经在1001中给出了描写叙述.在这个题目里.情况略微有些复 ...
使用Navicat创建数据库，外键出现错误ERROR 1005: Can't create table (errno: 121)
ERROR 1005: Can't create table (errno: 121) 意思是: 1.表名重复 2.以该名字命名的表之前创建过后来删除了,但是对应的.frm文件还留在磁盘上 3.主键名 ...
Jobdu MM分水果
题目1420:Jobdu MM分水果题目描述: Jobdu团队有俩PPMM,这俩MM干啥都想一样.一天,富强公司给团队赞助了一批水果,胡老板就把水果派发给了这俩MM,由她们自行分配.每个水果都有一个 ...
HDU 1005 Number Sequence
[题目] Number Sequence Time Limit: 2000/1000 MS (Jav ...
PAT甲级1005 Spell It Right ：[C++题解]字符串处理
文章目录题目分析题目链接题目分析 ac代码 #include<bits/stdc++.h> using namespace std;const int N =110;string n ...

Jobdu 1005

Jobdu 1005相关推荐

最新文章

热门文章