ccf-csp 2017-12-01

题目:

   给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。

思路:

   对长度为n的数字序列进行排序,最小的差值一定是在某相邻两数的差值,故可以逐个比较相邻两数之间的差值的大小

#include 
#include 
#include 
using namespace std;

int main(){
	int n;
	while(cin>>n){
		vector v;
		for(int i = 1; i <= n; i++){
			int t;
			cin>>t;
			v.push_back(t);
		}
		sort(v.begin(), v.end());
		int min = 10005;
		for(int i= n-1; i > 0; i--){
			if(min > (v[i] - v[i-1]))
				min = v[i] - v[i-1];
		}
		cout<

你可能感兴趣的:(ccf-csp认证)