这题首先我们就能看出当同时亮三盏灯的时候小明肯定在中间一层,然后就是特殊情况
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
如对本文有疑问, 点击进行留言回复!!
牛客编程巅峰赛S1第6场 - 黄金&钻石&王者题解
纵横字谜的答案 Crossword Answers, ACM/ICPC World Finals 1994, UVa232
HDU - 5880 Family View (AC自动机修改母串)
iOS14Beta3续航怎么样 iOS14Beta3续航能力介绍
iOS14Beta3稳定性怎么样 iOS14Beta3升级建议介绍
网友评论