CSP认证201712-1 最小差值[C++题解]：遍历

文章目录

题目解答
题目链接

题目解答

来源：acwing

分析：直接排序，然后取相邻两数之差的最小值。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n;
int a[N];int main(){int res  = 1e9;cin >> n;for(int i = 0; i < n; i ++) cin >> a[i];sort(a, a + n);for(int i = 0; i + 1 < n; i++){res = min(res, a[i + 1] - a[i]);}cout << res << endl;
}

题目链接

https://www.acwing.com/problem/content/3255/

CSP认证201712-1 最小差值[C++题解]：遍历相关推荐

CCF 认证考试201712-1最小差值-Python实现
满分代码: n=int(input()) num=list(map(int,input().rsplit())) ##num=num.sort() num.sort() minNum=abs(num[ ...
CSP认证201409-4 最优配餐[C++题解]：bfs、多源bfs、最短路、图论
文章目录题目解答题目链接题目解答来源:acwing 分析: 有很多起点S,同时有很多终点T,求每个终点到起点中最短的路,只要是到达其中一个起点就行.所以这是一个多源bfs的题目. ac代码 # ...
CSP认证近两期试题汇总
前言因为了学分的需要,准备参加CSP认证,结果发现这个比赛没有题解,平台也没有提供相关讨论方式,因此决定以此来记录本人刷题解答.希望能够帮到大家,共同进步. 本人主要使用python刷题,但是pyt ...
谈一下两次CSP认证从180分到380分的感想
最近联系我的小可爱们比较多,我用qq建了一个ccf csp考试交流群,群号673612216,如果感觉有用可以加一下哦~~ 欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.n ...
CCF CSP认证菜鸟刷题日志
CCF CSP菜鸟刷题日志(c/c++) 本萌新写给自己看的,要是有大佬路过,请多多指教orz 立个flag:每日一更,至201903 9月15ccf csp,冲鸭! 今天(2019.8.18)起每天 ...
CSP认证题解第一题
文章目录 202012-1 期末预测之安全指数 202009-1 称检测点查询 202006-1 线性分类器 201912-1 报数 201909-1 小明种苹果 201903-1 小中大 20181 ...
第23次CSP认证(202109)
第23次CSP认证---202109 第一题 :数组推导 (贪心) 第二题 :非零段划分 (差分) 第三题 :脉冲神经网络(模拟) 第四题 :收集卡牌( DP ) 第一题 :数组推导 ...
CSP认证历年真题题解 (Python)
文章目录此篇文章是小菜本菜使用Python做CCF-CSP的一些记录,希望能够以此帮助到正在为题目苦苦思考,但还没有找到解决思路的朋友们.诚然,这里的代码还有很多值得改进之处,希望各位码友不吝赐教. ...
python认证考试_Python入门习题（39）——CCF CSP认证考试真题：公共钥匙盒
CCF CSP认证考试真题:共钥匙盒问题描述试题编号:201709-2 试题名称:公共钥匙盒时间限制:1.0s 内存限制:256.0MB 问题描述有一个学校的老师共用N个教室,按照规定,所有的 ...

CSP认证201712-1 最小差值[C++题解]：遍历

文章目录

题目解答

题目链接

CSP认证201712-1 最小差值[C++题解]：遍历相关推荐

最新文章

热门文章