智算之道初赛第二场A题

亮三盏灯

这题首先我们就能看出当同时亮三盏灯的时候小明肯定在中间一层，然后就是特殊情况

亮两盏灯

0、如果该楼只有两层高，那么我们没法判断在那一层输出-1；
1、当高于两层时，如果亮的是1、2楼，那么肯定在1楼才能出现该情况；输出1
2、当高于两层时，如果亮的的是最高层，那么小明肯定在楼顶，输出最高层即n

亮一盏灯

0、如果该楼只有一层高，输出1，肯定在一楼
1、当该楼高于一楼时候，我们无法判断是否在亮的那层楼，所以输出-1；

#include<iostream>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;
        cin>>n>>m;
        int l[3];
        for(int x=0;x<m;x++)
        {
            cin>>l[x];
        }
        if(m==3)
        {
            cout<<l[1]<<endl;
        }
        else if(m==2)
        {
            if(n==2)
            {
                cout<<-1<<endl;
            }
            if(n>2)
            {
                if(l[0]==1)
                {
                    cout<<1<<endl;
                }
                else if(l[1]==n)
                {
                    cout<<n<<endl;
                }
            }
        }
        else
        {
            if(n==1)
            {
                cout<<1<<endl;
            }
            else
            {
                cout<<-1<<endl;
            }
        }
    }
    return 0;
}

本文地址：https://blog.csdn.net/l_x_c_0/article/details/107536892