Codeforces Round#614--A题--模拟

蒟蒻+1

于 2020-01-27 22:18:21 发布

阅读量125

点赞数

本文链接：https://blog.csdn.net/weixin_44083561/article/details/104096141

版权

思路：for循环i从0开始模拟找s+i，s-i可行的楼层，一旦找到就输出

#include <cstdio>
#include <algorithm>
using namespace std;
int a[1010];
int n,s,k,i;
int main(){
    int t;scanf("%d",&t);
    while(t--){
    	scanf("%d%d%d",&n,&s,&k);
    	for(i = 0;i < k;i++){
    		scanf("%d",a+i);
    	}
    	bool flag = false;
    	sort(a,a+k);
    	for(i = 0;!flag;i++){
    		if(s+i <= n) flag |= (!binary_search(a,a+k,s+i));
    		if(s-i >= 1) flag |= (!binary_search(a,a+k,s-i));
    	}
    	printf("%d\n",i-1);
    	}
   	return 0;
}