问题1899--登楼一笑暮山横

1899: 登楼一笑暮山横

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

zbc走进餐厅的入口,现在他在1楼,他打算坐电梯去某一楼(餐厅最高10^8层
假设只有两部电梯。zbc肯定知道:
· 第一部电梯目前在a楼层(目前是一动不动的);
· 第二部电梯位于b楼层正在向c楼层出发(b≠c)。
如果zbc呼叫第一部电梯,它将立即开始去1楼;如果zbc呼叫第二部电梯,那么它首先会到达c楼层,然后才会下降到1楼。
已知每一部电梯从x楼层移动到y楼层都需要|x-y|秒(例如从1楼移动到2楼的时间就是1s),
请你帮zbc选一部最快的电梯。

输入

输入的第一行只包含一个t(1≤t≤10^4) — 测试用例的数量。
紧随其后的是t行,每行三个整数a,b和c(1≤a , b , c≤10^8 , b≠c) — 声明中描述的楼层号。

输出

输出t个数字,每个数字都是对应测试用例的答案。作为答案,输出:
1. 表示呼叫第一部电梯等待时间最短;
2. 表示呼叫第二部电梯等待时间最短
3. 表示等待时间相同(两部电梯将同时到达)。

样例输入 Copy

3
1 2 3
3 1 2
3 2 1

样例输出 Copy

1
3
2

提示

在第一个测试用例中,第一部电梯已经在1。
在第二个测试用例中,当被zbc呼叫时,电梯将按如下方式移动:
· 呼叫时,第一部电梯在3楼,第二部在1楼,但已经去另一层了;
· 在呼叫后的第一秒,第一部电梯将在2楼,第二部电梯也将到达2楼现在可以去1楼了;
· 在呼叫后的第二秒,任何电梯都会到达楼层1。
在第三个测试用例中,第一部电梯将2秒到达,第二部电梯将1秒到达。

来源/分类