U629414 魔法使提高:标准模板
题目背景
铃仙在不思议之国漫游了不知多少时日,走过了世界上的每一格,却始终寻不见爱丽丝的踪影。她终于决定返回那间充满书香与温柔的图书馆,向总是急匆匆的白兔女士请教。
“亲爱的白兔,”铃仙轻声问道,“我已踏遍每一个角落,为何还是找不到爱丽丝?”
白兔停下翻阅怀表的动作。“哦,亲爱的旅人,不要灰心。爱丽丝小姐一直在某个地方等待着您呢!不过,前方的道路布满荆棘,魔法是必不可少的护身符。您该学习更高级的魔法理论——我们称之为*标准模板库(STL)*,它就像一本神奇的咒语书,能帮您整理混乱的世界。”
白兔清了清嗓子,开始解释这个魔法的规则:
“想象一下,您面前有 $n$ 个奇妙的小物件,每个物件都有一个数字 $V$ 和一个名字 $S$。您需要依次处理它们,就像在茶会上摆放点心一样。首先,对每个物件,施展一个简单的咒语:计算 $V$ 除以 $x$ 的余数,这个余数会告诉您该把物件放进哪个对应的魔法容器中。然后,将所有物件都安置好后,按照容器编号从 $0$ 到 $x-1$ 的顺序,依次打开每个容器。但注意,每个容器里的物件必须按照‘先进后出’的顺序取出——就像从一叠扑克牌的最上面一张张抽取一样。”
白兔总结道:“简单来说,就是按 $V$ 除以 $x$ 的余数分组,然后倒着念出每组中的名字”
题目描述
给定一个整数$x$和$n$个元素,每个元素包含一个整数$V$和一个字符串$S$。
处理规则:
1. 依次对每个元素,计算 $V$ % $x$ 得到索引值
2. 将该元素的数值$V$和字符串$S$放入对应索引的容器中
3. 所有元素处理完后,按容器索引 $0$ 到$x-1$的顺序,先输出这个容器的索引
4. 输出当前这个容器的索引之后,容器内的元素按先进后出的顺序输出
简单说:按$V$ % $x$分组,然后倒序输出每组中的字符串。
输入格式
第一行两个整数 $x$ 和 $n$,表示模数和元素个数。
接下来 $n$ 行,每行一个整数 $V$ 和一个字符串 $S$,表示每个元素的数值和字符串。
对于$100\%$的数据,$n
输出格式
输出 $x$ 行,第 $i$ 行$(i\in (0,1,……,x−1))$表示索引为 $i$ 的容器中的所有字符串。
按容器索引 $0$ 到$x-1$的顺序,先输出这个容器的索引值,然后字符串按先进后出的顺序(即逆序)输出
字符串之间用空格分隔。如果某个容器为空,则不用输出。
说明/提示
- 10%3=1 → 容器1: [alice]
- 11%3=2 → 容器2: [reisen]
- 12%3=0 → 容器0: [prickett]
- 13%3=1 → 容器1: [alice, edith]
- 14%3=2 → 容器2: [reisen, rorina]
- 对于容器0,只有一个prickett
- 对于容器1,先输出最后被放入的edith
- 对于容器2,先输出最后被放入的rorina