CCF CSP 最小差值 C++

最新推荐文章于 2024-10-25 17:39:41 发布

RuntimeError.

最新推荐文章于 2024-10-25 17:39:41 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/Alfrank/article/details/123853390

本文介绍了一种通过排序数组并遍历找到相邻元素间最小差值的方法。此算法适用于需要找出一组整数中最小相邻差值的问题场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小差值

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i = 0; i < n; i++){
		cin>>a[i];
		
	}
	sort(a,a+n);
	int min = a[1] - a[0];
	for(int i = 1; i < n; i++){
		if(min >= a[i] - a[i-1]){
			min = a[i] - a[i-1];
		
		}
		
	}
	cout<<min;
	return 0;
}