codeforces 1293 A. ConneR and the A.R.C. Markland-N（思维）

A. ConneR and the A.R.C. Markland-N（思维）

题目链接：codeforces 1293A

题意：

T组样例，每组样例给出一个 n, s, k ,表示 n 层楼，当前ConneR在 s 层，有 k 层餐馆关闭了，第二行输入 k 个数，表示没有开门的餐馆在哪层。问ConneR最少走多少层可以吃到午饭。

举例：

2           2组
5 2 3       总共5层，当前处于第二层，有3层没有开门
1 2 3       1,2,3楼餐馆没有开门
输出2，从第二层走到第四层， 4 - 2 = 24 3 3        总共4层，当前处于第三次层，有3层没有开门
4 1 2        1,2,4楼餐馆没有开门
输出0，直接到开门的第三层吃饭就可以

解题思路：

如果当前处在的楼层开门，那么直接在本层就可以，输出0

否则排序，如果a[i+1] - a[i] > 1，表示中间存在开门的餐馆

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){int t;cin >> t;while(t--){int n, s, k, a[1005];cin >> n >> s >> k;for(int i = 1; i <= k; i++){cin >> a[i];}a[0] = 0;a[k+1] = n+1;sort(a, a+1+k);int ans = 50000;bool flag = false;for(int i = 0; i <= k; i++){if(a[i] == s){flag = true;}if(a[i+1] - a[i] != 1){ans = min(ans, abs(a[i]-s+1));ans = min(ans, abs(a[i+1]-s-1));}}if(!flag){ans = 0;}cout << ans << endl;}return 0;
}

codeforces 1293 A. 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 ...
Codeforces 1293 E. Xenon‘s Attack on the Gangs —— 树上记忆化搜索，单点加改成区间加，有丶东西
This way 题意: 现在有一棵大小为n的树,你要往边上放0~n-2这n-1个数,定义mex(u,v)表示u到v路径上的第一个未出现的自然数,定义S 问你S最大是多少. 题解: 我感觉这道题绝不止 ...
Codeforces Round #731 (Div. 3) G. How Many Paths? dfs + 拓扑 + 思维
传送门题意: 给你一张nnn个点mmm条边的图,让你对每个点确定一个编号,规则如下: (1)(1)(1) 对于不能到的点编号为000. (2)(2)(2) 对于只有一条路径能到这个点的点编号为111 ...
Educational Codeforces Round 73 (Rated for Div. 2) E. Game With String 思维博弈好题（2500)
传送门文章目录题意: 思路: 题意: 思路: 我们将每一段...拿出来看成若干段,将其分成以下四种情况: (1)len<b(1)len<b(1)len<b (2)b≤len< ...
Codeforces Round #716 (Div. 2) D. Cut and Stick 主席树 + 思维
传送门文章目录题意: 思路: 题意: 给你个长为nnn的数组aaa,定义好的区间为这个区间中每个数出现的次数≤⌈n2⌉\le \left \lceil \frac{n}{2} \right \rc ...
Codeforces Round #509 (Div. 2) F. Ray in the tube（思维）
题目链接:http://codeforces.com/contest/1041/problem/F 题意:给出一根无限长的管子,在二维坐标上表示为y1 <= y <= y2,其中 y1 上 ...
szu cf集训Codeforces Round #631 (Div. 2)A ~ D[贪心，数据结构，思维，dp]
A. Dreamoon and Ranking Collection 题意:题意不太好理解.简单来讲就是,给出一组数,能从1最多数到几,不够的用数来填,最多填x次.思路:代码很简单-先出现过的地方肯定 ...
CodeForces - 475B Strongly Connected City(最短路+判断强联通图/思维)
题目链接:点击查看题目大意:给出n和m然后给出n条横向街道和m条纵向街道,总共包括了n*m个结点,每条街道都是单向通道,问该图是否能够组成强联通图(有向图中任意两点间都存在路径) 题目分析:乍一看没 ...
codeforces 842 D. Vitya and Strange Lesson（01字典树+思维+贪心）
题目链接:http://codeforces.com/contest/842/problem/D 题解:像这种求一段异或什么的都可以考虑用字典树而且mex显然可以利用贪心+01字典树,和线段树差不多就 ...
Codeforces Round #619 (Div. 2) F. Super Jaber 多源bfs + 思维转换
传送门文章目录题意: 思路: 题意: 给你一个矩阵,每个格子都有一个颜色kkk,每秒可以移动到相邻矩阵或者瞬移到同一颜色的任意矩阵.有qqq个询问,每次询问给出两个点,求从一个点到另一个点的最短时 ...

codeforces 1293 A. ConneR and the A.R.C. Markland-N（思维）

A. ConneR and the A.R.C. Markland-N（思维）

codeforces 1293 A. ConneR and the A.R.C. Markland-N（思维）相关推荐

最新文章

热门文章