1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

  1. 输入解析:
    • 首先读取总的员工数量 n,然后获取每个旅行编号(A, B, C)的名额。
    • 接着输入每个员工的需求,员工会指定他们希望参加的旅行编号。
  2. 贪心分配旅行:
    • 对于每个员工,遍历他们希望参加的旅行编号。

P3352.第1题-旅游团选择

    1000ms Tried: 35 Accepted: 18 Difficulty: 3 所属公司 : 网易
    算法与标签>模拟

题目内容

今年小师妹将再次组织大家进行一次精彩的部门旅游。为了确保每位员工能够顺利参与,现有三个不同的旅游团可供选择。每个旅游团的人数限制各不相同,员工可根据自己的喜好选择报名的旅游团。为了公平起见,系统将采用先到先得的原则进行处

报名规则如下:

1.每位员工可以根据喜好报名参加111到333个旅游团。

2、报名时,如果首选的旅游团已满员,系统将自动尝试加入员工的次选旅游团。

3.如果员工所选择的所有旅游团均已满员,则该员工无法参加此次旅游。

输入描述

第一行包含一个整数N,表示员工的数量(1≤N≤10000)(1≤N≤10000)(1≤N≤10000)

第二行包含三个整数,分别表示旅游团A、B、CA、B、CA、B、C的最大名额(1≤A,B,C≤100001≤A,B,C≤100001≤A,B,C≤10000)

接下来的NNN行,每行包含:

一个字符串,表示员工的IDIDID(由字母和数字组成,并且互不相同)ID长度131313

一个整数X(1≤X≤31≤X≤31≤X≤3),表示该员工选择的旅游团数量。

XXX个字符(A/B/C)(A/B/C)(A/B/C),表示员工选择的旅游团的优先级,优先级高的选择在前。

输出描述

由A,B,CA,B,CA,B,C三个团的顺序输出三行,每行一个整数,表示这个团最终的人数aaa,接下来是aaa个字符串,表示进入这个团的员工IDIDID,请按照报名顺序输出。

样例1

输入

4
2 1 1
zhang01 2 A B
chen01 1 B
ll02 3 B C A
yang 2 B A

输出

2 zhang01 yang
1 chen01
1 ll02

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 28ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?