Codeforces Round #614 (Div. 2) A（ A - ConneR and the A.R.C. Markland-N）

Posted 2021-03-14 vampire6

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

题目链接：http://codeforces.com/contest/1293/problem/A

题意：一栋楼房有n（1~n）层，有个人身处s楼，现在想要到餐厅吃饭，可是现在有k个餐厅关闭的，问你该人至少爬几层楼梯才能到开放的餐厅吃饭

思路：。。。这题暴力没戏。。又是超时又是超内存。。。分两种，一个是往上找出最小的i-s即可，一个是往下找，找出最小的s-i即可，，用了数组还是超时。。用了map就过了

// 
// Created by HJYL on 2020/1/14.
//
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e4+10;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long n,s,fb;
        cin>>n>>s>>fb;
        map<int,int>a;
        int x;
        for(int i=0;i<fb;i++)
        {
            cin>>x;
            a[x]=1;
        }
        ll MIN=0x3ffff;
        for(ll i=s;i<=n;i++)
        {
            if(!a[i])
            {
                MIN=min(MIN,i-s);
                break;
            }
        }
        for(ll i=s-1;i>=1;i--)
        {
            if(!a[i])
            {
                MIN=min(MIN,s-i);
                break;
            }
        }
        cout<<MIN<<endl;
    }
    return 0;
}