思路

区间判断：分别判断 $v \in [250, 350]$ 输出 $G$ ， $v \in [160, 250]$ 输出 $D$ ， $v \in [200, 300]$ 输出 $C$ 。
输出顺序：严格按 $G \rightarrow D \rightarrow C$ 的顺序检查与输出。
边界：端点 $160, 200, 250, 300, 350$ 均属于对应闭区间。
复杂度：每组 $O(1)$ ，总计 $O(T)$ 。

代码

P3563.第1题-运行时速

1000ms

Tried: 731

Accepted: 240

Difficulty: 1

所属公司 : 携程

算法与标签>模拟

题目内容

已知三类列车的运行时速区间如下 (单位: $km/h$ ) : 高铁: $[250, 350]$ ; 动车: $[160, 250]$ ; 城际列车: [200, 300]。给定某列车的运行时速 $v$ ，请判断该车可能属于以上哪几类。由于区间存在交叠， $v$ 可能同时属于多类；若不属于任意一类，则认为是"其它"。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $T (1 ≤ T ≤ 2 × 10^5)$ 表示数据组数，每组测试数据描述如下: 每行输入一个整数 $v (0 ≤ v ≤ 400)$ 表示当前列车时速 (单位: $km/h$ ) 。

输出描述

对每组测试数据，新起一行输出该车可能的类别；若同时属于多类，则按以下固定顺序以单个空格分隔输出全部命中的类别: 高铁，输出 $G$ ; 动车，输出 $D$ ; 城际列车，输出 $C$ 。若不属于任意一类，则输出 $other$ 。区间两端点均计入 (闭区间)。

样例1

输入

输出

G D C
D
other
G C
other
D C

输入

预期输出（选填）

思路

代码

P3563.第1题-运行时速

题目内容

输入描述

输出描述

样例1

Status

Development

Support

About