2017-12-1 ccf 最小差值 c++

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

minmin_ma

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

阅读量209

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/ma_minmin/article/details/104499993

本文介绍了一个使用C++实现的算法，旨在从输入的整数数组中找出具有最小差值的两个相邻元素。通过先对数组进行排序，然后遍历数组来计算每一对相邻元素的差值，从而找到并返回最小的差值。该算法适用于需要解决此类问题的程序员和学生。

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

在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int n;
	int t=0;
	int min=INT_MAX;
	cin >> n;
	int a[n]={};
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	sort(a,a+n,less<int>());

	for(int i=0;i<n-1;i++){
		t=a[i+1]-a[i];
		if(t==0)
		{
			min=0;
		}else
		{
			if(t<=min)
			{
				min=t;
			}
		}
		}
	cout << min << endl;
	return 0;
} 在这里插入代码片