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;
}