当前位置：首页 > news >正文

Codeforces Round #820 (Div. 3)A. Two Elevators

news 来源：原创 2024/5/10 11:50:25

题目：两部电梯

每次测试的时间限制1秒
每次测试的内存限制256 兆字节
输入标准输入
输出标准输出

小明走进他公寓的入口，现在他在1楼，他打算叫电梯去他的公寓。
他家只有两部电梯。小明肯定知道：
*第一部电梯目前在a楼层（目前是一动不动的），
*第二部电梯位于楼层b然后向楼层c出发(b≠c）。请注意，如果b = 1, 那么电梯已经离开楼层1小明没有时间进入它。
如果您呼叫第一部电梯，它将立即开始去1楼. 如果你呼叫第二个电梯，那么它首先会到达楼层c只有这样它才会到达楼层1。每一部电梯从楼层x移动到楼层y都需要|x-y|秒。
小明想呼叫一部能更快到达他的电梯。帮他选这样的电梯。

输入
输入的第一行只包含一个t(1≤t≤10^4) — 测试用例的数量。
紧随其后的是t行，每行三个整数a,b和c(1 ≤ a , b , c ≤10^8,b ≠ c) — 声明中描述的楼层号。
输出
输出t个数字，每个数字都是对应测试用例的答案。作为答案，输出：
1，如果最好则用第一部电梯；
2，如果最好则用第二部电梯；
3, 如果呼叫哪部电梯无关紧要（两部电梯将同时到达）。
样例
输入
3
1 2 3
3 1 2
3 2 1
输出
1
3
2
提示
在第一个测试用例中，第一部电梯已经在1.
在第二个测试用例中，当被小明呼叫时，电梯将按如下方式移动：
*呼叫时，第一部电梯在3楼，第二个在1楼，但已经去另一层了；
*在呼叫后的第一秒，第一部电梯将在2楼，第二部电梯也将到达2楼现在可以去1楼了;
*在呼叫后的第二秒，任何电梯都会到达楼层1.
在第三个测试用例中，第一部电梯将2秒到达，第二部电梯将1秒到达.

数据一
Input
3
1 2 3
3 1 2
3 2 1
Output
1
3
2

数据二
Input
10000
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 2 1
1 2 3
1 2 4
1 2 5
1 2 6
1 2 7
1 2 8
1 2 9
1 2 10
1 3 1
1 3 2
1 3 4
1 3 5
1 3 6
1 3 7
1 3 8
1 3 9
1 3 10
1 4 1
1 4 2
1 4 3
1 4 5
1 4 6
1 4 7
1 4 8
1 4 9
1 4 10
1 5 1
1 5 2
1 5 3
1 5 4
1 5 6
1 5 7
1 5 8
1 5 9
1 5 10
1 6 1
1 6 2
1 6 3
1 6 4
1 6 5
1 6 7
1 6 8
1 6 9
1 6 10
1 7 1
1 7 2
1 7 3
1 7 4
1 7 5
1 7 6
1 7 8
1 7 9
1 7 10
1 8 1
1 8 2
1 8 3
1 8 4
1 8 5
1 8 6
1 8 7
1 8 9
…
Output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1…

数据三
Input
1
1902 3 5
Output
2

数据四
Input
1
2001 1 2
Output
2

数据五
Input
1
2001 1 3
Output
2
Answer
2
数据六
Input
1
5086 5607 4560
Output
1
数据七
Input
1
5086 1 2
Output
2
数据八
Input
4
1 2 3
3 1 2
3 2 1
5080 1000 500
Output
1
3
2
2
数据九
Input
1
2002 1 2
Output
2
数据十
Input
1
2003 3 2
Output
2
数据十一
Input
70
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
6…
Output
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
数据十二
Input
69
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
Output
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
数据十三
Input
1
2002 2 3
Output
2

代码

#include <iostream>
#include <cstdio>
using namespace std;
 
int main()
{
    int t,a,b,c,ans=0;
    cin>>t;
    while(t--)
    {
        cin>>a>>b>>c;
        if(b<c)
        {
            ans=c-b+c;
        }
        else{
            ans=b;
        }
        if(a>ans)
        {
            cout<<"2"<<endl;
        }
        else if(a==ans)
        {
            cout<<"3"<<endl;
        }
        else{
            cout<<"1"<<endl;
        }
    }
    return 0;
}