天梯赛--L1-005 考试座位号 (15 分)

L1-005 考试座位号 (15 分)

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。

输入格式:

输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。

输出格式:

对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。

输入样例:

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例:

3310120150912002 2
3310120150912119 1

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
struct node
{
	ll xh;
	int sj;
	int ks;
}no[1010];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>no[i].xh>>no[i].sj>>no[i].ks;
	}
	int m;
	cin>>m;
	while(m--)
	{
		int x;
		cin>>x;
		for(int i=0;i<n;i++)
		{
			if(no[i].sj==x)
			{
				cout<<no[i].xh<<" "<<no[i].ks<<endl;
			}
		}
	}
	return 0;
}

### 关于L1-049天梯赛座位配的Python实现 对于天梯赛座位安排问题,在处理时需考虑考场容量、考生数量以及如何合理地将不同学校的考生尽可能均匀布到各个考室之中,以满足竞赛公平性的需求[^1]。 #### 数据结构的选择 为了高效解决此问题,可以采用字典来存储学校编号及其对应的报名人数;列表用于记录各考室已配的学生数目。通过这种方式能够方便快捷地完成数据查询与更新操作。 #### 主要逻辑流程说明 定义函数`seat_arrangement(schools, room_capacity)`接收两个参数:一个是包含每所学校报考人数的字典`schoools`,另一个是单个教室的最大容纳量`room_capacity`。该算法会遍历所有学校并尝试将其学生按顺序填入可用房间内直到无法继续为止。如果当前房间已经满了,则开启新的房间继续这个过程。 下面是具体的Python代码实现: ```python def seat_arrangement(schools, room_capacity): rooms = [] # 存储每个房间的人数情况 for school_id in schools: students_count = schools[school_id] while students_count > 0: placed_students = min(room_capacity, students_count) if not any([placed_students + r <= room_capacity for r in rooms]): rooms.append(0) # 当前无合适房间可选时创建新房间 for i in range(len(rooms)): if (rooms[i]+placed_students)<=room_capacity: rooms[i]+=placed_students break students_count -= placed_students return {"total_rooms":len(rooms),"details":[{"schoolID":k,"countInRoom":[v]*((schools[k]-1)//room_capacity+1)}for k,v in zip(schools.keys(),[sum(x==r for x in rooms) for r in set(rooms)])]} ``` 上述方法实现了基本的功能需求,即给定一定规模下的多所高校参赛者名单后,按照指定规则自动规划出合理的考试场地布局方案,并返回总共有多少间房被占用以及具体到每一间的人员构成详情。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值