SP12959 VPL0_B - Basic Grapes Instinct
题目描述
Dickie 正在为圣诞节准备他的葡萄!他对于12月31日的传统吃葡萄比赛异常激动,于是他采摘了农场里所有可以摘的葡萄串,并将它们放入一个大桶。然而,面对成堆的葡萄串,他不知道该如何整理。
为了高效整理,他决定利用这些葡萄创建一个茎叶图。茎叶图的构建规则如下:
- 茎叶图由数列和一个指定的茎单位组成。
- 根据茎单位,将数据分类。例如,如果一个数字是403,茎单位是100,则该数字的茎值分类为4。
- 每个分类(茎值)下,列出叶值,并按递增顺序排列。
- 茎值和叶值之间用竖线 `|` 分隔,且所有的竖线需垂直对齐。
- 茎值按递增顺序排列,不显示无数据的茎值。
例如,对于如下数列 \( s = \{ 44, 46, 47, 49, 63, 64, 66, 68, 68, 72, 72, 75, 76, 81, 84, 88, 106 \} \),若茎单位为10,生成的茎叶图如下:
```
4 | 4 6 7 9
6 | 3 4 6 8 8
7 | 2 2 5 6
8 | 1 4 8
10 | 6
```
Dickie 在制作葡萄串的茎叶图时遇到了困难,你能帮他完成这项任务,确保12月31日的传统吃葡萄比赛正常进行吗?
输入格式
第一行是一个整数 \( T \),表示测试用例的数量。接下来是 \( T \) 个测试用例的描述。
每个测试用例的第一行包含两个整数 \( N \) 和 \( U \),分别表示数列的长度和茎单位。接下来 \( N \) 行中每行有一个数列的元素 \( s_i \)。
输出格式
对于每个测试用例,先输出 `Scenario #i:`,其中 \( i \) 是当前测试用例的编号(从 1 开始),然后是一行空行,接着输出对应的茎叶图。每个茎叶图后需再输出一行空行。
说明/提示
- \( 1 \leq T \leq 10 \)
- \( 1 \leq N \leq 100 \)
- \( 1 \leq U \leq 100 \)
- \( 0 \leq s_i \leq 10^4 \)
**本翻译由 AI 自动生成**