#12082. 最少分配策略
最少分配策略
📅 每日一练 · Day 1
主题:Reverse Proxy 模拟机制(最少分配策略) 难度:★★☆☆☆(基础模拟)
🧩【题目】最少任务服务器分配
题目描述
有 N 台服务器(编号 1~N),Q 个任务将依次到来。每个任务按以下方式分配:
assign i
:将任务分配给第 i 台服务器;auto
:自动分配到任务最少且编号最小的服务器。
请输出每个任务最终被分配到的服务器编号。
输入格式
N Q
op_1
op_2
...
op_Q
每条操作为:
assign i
(1 ≤ i ≤ N)auto
输出格式
Q 行,每行一个整数,表示该任务被分配的服务器编号。
样例输入
3 5
assign 2
auto
assign 2
auto
auto
样例输出
2
1
2
3
1