Responsive image

问题 F: 小宇同学坐电梯

问题 F: 小宇同学坐电梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 114
[提交][状态][讨论版][命题人:]

题目描述

小宇同学进入他住所居住的小区楼，现在他在1楼。他要坐电梯去他家。
现在该楼只有两部电梯：
  第一部电梯目前在a楼（目前一动不动），
  第二部电梯位于b楼，通往c楼（b≠c）。请注意，如果b=1，则电梯已经离开1楼，小宇同学没有时间进入。
如果你叫第一部电梯，它会立即开始去1楼。如果您叫第二个，则首先它将到达c层，然后才会转到1号楼层。它需要|x-y|（每部电梯从 x 层移动到 y 层的秒数）秒的时间。
小宇同学想叫一部电梯，它会更快地来到他身边。帮他选择这样的电梯。

输入描述

输入的第一行包含唯一的 t （1≤t≤104） — 测试用例的数量。
后面跟着 t 行，三个整数，每个 a、b 和 c （1≤a，b，c≤108， b≠c） — 语句中描述的楼层号。

输出描述

输出 t 个数字，每个数字都是相应测试用例的答案。作为答案，输出：
 如果最好叫第一部电梯则输出1;
 如果叫第二个更好则输出2;
 如果叫哪部电梯都没关系（两部电梯都会同时到达）则输出3。

样例输入

3
1 2 3
3 1 2
3 2 1

样例输出

1
3
2
[提交][状态]
ACM算法攻关部