← 返回题目列表

AtCoder · icpc2016autumn_c

C. 我们不想工作!

中文机器翻译题面 查看原题

问题陈述

ACM 是一个编程竞赛组织。 ACM 的目的对您来说并不重要。 唯一重要的是,ACM 成员的工作方式是两极分化的:每个成员要么是主力,要么是游手好闲的人。

ACM 的每个成员都有一个动机级别。 成员按其动机水平排名:动机水平较高的成员排名较高。 当多个成员的动机水平值相同时,后来加入 ACM 的成员具有更高的级别。 排名最高的前 20% 成员努力工作,而其他 (80%) 成员从不(!)工作。 请注意,如果 ACM 成员数量的 20% 不是整数,则其小数部分向下舍入。

作为 ACM 的经理,您试图了解每个成员是管理 ACM 的主力还是闲人。 最后,您完成了对所有当前成员的动机水平的评估。 但是,您的任务尚未完成,因为 ACM 的成员每天都会因成员的加入和退出而动态变化。 因此,您想要记录成员从主力人员到空闲人员的转变,反之亦然。

您将获得 ACM 的当前成员及其动机水平的列表(按加入 ACM 的时间顺序排列)。 您还会收到按时间顺序排列的加入/退出成员的列表。

您的任务是编写一个程序来计算 ACM 成员工作方式的变化。


输入

输入的第一行包含一个整数 $N$ ($1 \leq N \leq 50{,}000$),表示 ACM 的初始成员数。 输入的第 $(i+1)$ 行包含一个字符串 $s_i$ 和一个整数 $a_i$ ($0 \leq a_i \leq 10^5$),用一个空格分隔。 $s_i$ 表示第 $i$ 个初始成员的名称,$a_i$ 表示第 $i$ 个初始成员的动机级别。 $s_i$的每个字符都是一个英文字母,$1 \leq |s_i| \leq 20$。 请注意,这些 $N$ 行按每个成员传入 ACM 的日期的时间顺序排列。

输入的第 $(N + 2)$ 行包含一个整数 $M$ ($1 \leq M \leq 20{,}000$),表示 ACM 成员的更改数量。 输入的第 $(N + 2 + j)$ 行包含第 $j$ 个传入/传出成员的信息。 当第$j$个信息表示会员加入时,该信息的格式为“+ $t_j$ $b_j$”,其中$t_j$是加入会员的姓名,$b_j$ ($0 \leq b_j \leq 10^5$)是他的动机水平。 另一方面,当第$j$信息表示成员退出时,该信息的格式为“-$t_j$”,其中$t_j$表示退出成员的姓名。 $t_j$的每个字符都是一个英文字母,$1 \leq |t_j| \leq 20$。 注意区分大小写字母。 请注意,这些 $M$ 行是按每个事件发生的日期的时间顺序排列的。

两个传入/传出事件不会同时发生。 没有两个成员具有相同的姓名,但曾经离开 ACM 的成员可以再次加入 ACM。

输出

打印日志,按时间顺序排列一系列更改。 当以下四种更改中的每一种发生时,您应该打印与更改类型相对应的消息,如下所示:

  • 会员$\mathit{ name }$开始努力工作:“$\mathit{ name }$现在正在努力工作。”
  • 成员 $\mathit{ name }$ 开始无法工作:“$\mathit{ name }$ 现在无法工作。”

对于每个传入/传出,更改按以下顺序发生:

  1. 部分成员加入/离开。
  2. 当成员加入时,该成员将被添加到主力成员或闲置成员中。
  3. 某些成员可能会从主力变成闲人,反之亦然。 请注意,不存在两名或以上成员同时改变工作方式的情况。


示例输入 1

4
Durett 7
Gayles 3
Facenda 6
Daughtery 0
1
+ Mccourtney 2

样本输入 1 的输出

Mccourtney is not working now.
Durett is working hard now.

最初,没有成员工作,因为 $4 \times 20 \% < 1$。 当一名成员加入 ACM 后,杜雷特开始努力工作。


示例输入 2

3
Burdon 2
Orlin 8
Trumper 5
1
+ Lukaszewicz 7

样本输入 2 的输出

Lukaszewicz is not working now.

没有会员工作。


示例输入 3

5
Andy 3
Bob 4
Cindy 10
David 1
Emile 1
3
+ Fred 10
- David
+ Gustav 3

样本输入 3 的输出

Fred is working hard now.
Cindy is not working now.
Gustav is not working now.

示例输入 4

7
Laplant 5
Varnes 2
Warchal 7
Degregorio 3
Chalender 9
Rascon 5
Burdon 0
7
+ Mccarroll 1
- Chalender
+ Orlin 2
+ Chalender 1
+ Marnett 10
- Chalender
+ Chalender 0

样本输入 4 的输出

Mccarroll is not working now.
Warchal is working hard now.
Orlin is not working now.
Chalender is not working now.
Marnett is working hard now.
Warchal is not working now.
Chalender is not working now.
Warchal is working hard now.

某些成员可能会重复传入和传出。


示例输入 5

4
Aoba 100
Yun 70
Hifumi 120
Hajime 50
2
- Yun
- Aoba

样本输入 5 的输出

(blank)