CCF 201712-1 最小差值 （C++）

201712-1 最小差值

试题编号： 201712-1

试题名称： 最小差值

时间限制： 1.0s

内存限制： 256.0MB

问题描述

解题过程

本题可用动态规划方法求解，但通过观察数据规模发现n最大为1000。
所以我们直接循环暴力解题即可。

AC代码

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int num[n];
	for(int i=0;i<n;i++)
		cin>>num[i];
	int min=10000;//相差最小的差值 
	int c=0;//两个数的差值 
	for(int i=0;i<n;i++)
	for(int j=i+1;j<n;j++)
	{
		c=abs(num[i]-num[j]);
		if(c<min)
			min=c;
	}
	cout<<min; 
	return 0;
}