Codeforces 1293A - ConneR and the A.R.C. Markland-N

题目大意：

ConneR老师想吃东西，他现在在大楼的第s层，大楼总共有n层，但是其中有k层的餐厅关门了。

然后给了这k层关门的餐厅分别所在的楼层。

所以问ConneR老师最少得往上（或者往下）走几层楼，才能到最近的还开门的餐厅就餐？

解题思路1：

对于关闭的k层，存在数组a里排序。（放在1~k的位置）

先循环一遍数组a，看看s层是否存在于a数组里，如果不存在，直接输出0作为答案。

如果存在，开始找答案楼层。

数组a第0的位置赋值0，第k+1的位置赋值n+1。（后面的思路计算中有需要）

然后i从0开始循环到k，每次判断a[i+1]-a[i]是否大于1。

如果大于1，说明a[i+1]与a[i]之间存在着开放的楼层可以成为目的地。

可以取a[i]+1和a[i+1]-1两个楼层进行判断。（因为s层此时是存在于数组a内的，所以最佳答案楼层一定是相邻于某个元素的，不想写那么多判断条件的话直接无脑判断这两个楼层好了，小贪心一下）

最后输出最优解即可。

#include<bits/stdc++.h>
using namespace std;
int a[];
void solve(){
    int n,s,k,d,i,p,ans;
    cin>>n>>s>>k;
    for(i=;i<=k;i++)
        cin>>a[i];
    sort(a+,a++k);
    a[]=;
    a[k+]=n+;
    ans=;
    bool flag=true;
    for(i=;i<=k;i++){
        if(a[i]==s||a[i+]==s)
            flag=false;
        if(a[i+]-a[i]>){
            ans=min(ans,abs(s-a[i+]+));
            ans=min(ans,abs(s-a[i]-));
        }
    }
    if(flag)
        ans=;
    cout<<ans<<endl;
}
int main(){
    int T;
    cin>>T;
    while(T--)
        solve();

    return ;
}

解题思路2：

同样的，排序后先循环一遍数组a，看看s层是否存在于a数组里，如果不存在，直接输出0作为答案。

如果存在，因为只有连续的几层楼相邻关闭的时候才会使答案增大。

所以从s层开始，向上向下都搜一遍最少走几层能到a[i+1]-a[i]大于1的楼层。（即这两层楼之间一定有楼层是开放的）

#include<bits/stdc++.h>
using namespace std;
int a[];
void solve(){
    int n,s,k,i,p,sp,ans;
    cin>>n>>s>>k;
    bool flag=true;
    for(i=;i<=k;i++){
        cin>>a[i];
        if(a[i]==s)
            flag=false;
    }
    if(flag){
        cout<<<<endl;
        return;
    }
    sort(a+,a+k+);
    sp=find(a+,a++k,s)-a;
    a[]=;
    a[k+]=n+;
    ans=;
    for(i=sp;i<=k;i++)
        if(a[i+]-a[i]>){
            ans=min(ans,a[i]+-s);
            break;
        }
    for(i=sp;i;i--)
        if(a[i]-a[i-]>){
            ans=min(ans,s-(a[i]-));
            break;
        }
    cout<<ans<<endl;
}
int main(){
    ios::sync_with_stdio();
    cin.tie();cout.tie();
    int T;
    cin>>T;
    while(T--)
        solve();

    return ;
}