#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