CCFCSP 201712-1 最小差值

题目来源于CCFCSP


在这里插入图片描述


思路分析

从小到达排序即可,然后相邻项,进行求差,并找出最小差值即可


代码解析

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    
    
	int n,num,difference = 0x0fffffff;
	vector<int> value;
	cin >> n;
	while (n--) {
    
    
		cin >> num;
		value.push_back(num);
	}
	sort(value.begin(), value.end());
	for (vector<int>::iterator it = value.begin();
		it != value.end() - 1;++it) {
    
    
		difference = min(difference, abs((*it) - *(it + 1)));
	}
	cout << difference << endl;
}

测试结果
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_44116998/article/details/108439017