Responsive image

问题 A: 小宇同学坐电梯

问题 A: 小宇同学坐电梯

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

题目描述

小宇同学进入他住所居住的小区楼,现在他在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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版