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

题意很好理解，主要就是n的范围是1e9,数组的话是存不下的。这个时候可以想到用map或vector来代替数组发挥作用。
废话不多说，上代码：
map：

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
map<int , bool> a;
int main()
{int t , n , s , k;scanf("%d",&t);while(t--){scanf("%d %d %d",&n,&s,&k);a.clear();while(k--){int d;scanf("%d",&d);a[d] = 1;}if(a[s]==0){printf("0\n");continue;}else{int i = s , j = s;while(i>=1&&a[i]==1){i--;}while(j<=n&&a[j]==1){j++;}if(i==0){printf("%d\n",j-s);}else if(j==n+1){printf("%d\n",s-i);}else if((s-i)<=(j-s)){printf("%d\n",s-i);}else{printf("%d\n",j-s);}continue;}}return 0;
}

vector:

#include<iostream>
#include<stdlib.h>
#include<vector>
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
vector<int> a;
int main()
{int n , k , s , t;cin >> t;while(t--){cin >> n >> s >> k;a.clear();a.resize(k);//数组a开到这么大 for(int i = 0 ; i < k ; i++){int d;cin >> d;a.push_back(d);}for(int i = 0 ; i <= k ; i++){if((s-i)>=1&&find(a.begin(),a.end(),s-i)==a.end()){cout << i << endl;break;}if((s+i)<=n&&find(a.begin(),a.end(),s+i)==a.end()){cout << i << endl;break;}}}return 0;
}

cf. ConneR and the A.R.C. Markland-N相关推荐

ConneR and the A.R.C. Markland-N CodeForces - 1293A（暴力）
Sakuzyo - Imprinting A.R.C. Markland-N is a tall building with n floors numbered from 1 to n. Betwee ...
【汇编语言】状态标志符(CF/OF/SF/ZF)在运算(ADD/SUB/ADC/SBB)过程中的响应变化
目录各类运算时状态标志的响应变化标志符在各种`ADD`运算下的响应情况标志符在各种`SUB`运算下的响应情况借助标志符实现多位数之间运算 `ADC`(add with carry)带进位加法指 ...
基础算法 —— 模拟思维
[概述] 模拟,是根据实际问题建立模型,模拟实际按程序走一遍,最终求出答案. 思维,则是与逻辑思维有关,其需要针对题意.数据范围等抽丝剥茧抽离出有用的信息,从而得出一个结果. 对于一般的模拟,直接根据 ...
Archlinux 下的 VMWare Workstation 维护笔记
印象中 Archlinux 下的 VMWare Workstation 总是出问题, 因此写这个帖子, 记录出问题时间/原因/解决方案. PS: 每次更新内核后可能需要重新编译 vmware 的内核模 ...
基于虚拟账号的邮件系统
按照如下图所以创建基于虚拟账号的邮件系统: 如上图所示:客户端登录邮件系统需要经过cyrus-sasl函数库账号的认证,但是cyrus-sasl无法调用mysql,所以必须安装courier-auth ...
配置kali linux
在7月底的时候,安全加介绍Fireeye出品的免费恶意软件分析工具FlareVM,还可进行逆向工程和渗透测试 .今天是看到绿盟科技的一篇介绍Kali Linux配置的文章,这个工具也进入了渗透测试 ...
UA PHYS515A 电磁理论V 电磁波与辐射7 运动点电荷的辐射
UA PHYS515A 电磁理论V 电磁波与辐射7 运动点电荷的辐射实际问题中辐射的source都是比较复杂的charge density与currency density,但作为比较简单直观易于理 ...
Postfix+dovecot+extmail+sasl+mysql源码安装手册
dovecot+postfix+courier-authlib+cyrus-sasl+extmail+extman安装配置需要软件 Dovecot 客户端收发邮件(110/995/143/993等) ...
Nginx 模块开发（1）—— 一个稍稍能说明问题模块开发 Step By Step 过程
1. Nginx 介绍 Nginx是俄罗斯人编写的十分轻量级的HTTP服务器,它的发音为"engine X", 是一个高性能的HTTP和反向代理服务器,同时也是一个IMAP/POP ...
聊聊jdk http的HeaderFilter
序本文主要研究一下jdk http的HeaderFilter. FilterFactory java.net.http/jdk/internal/net/http/FilterFactory.jav ...

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

cf. ConneR and the A.R.C. Markland-N相关推荐

最新文章

热门文章