CCF-CSP 練習題 最小差值
阿新 • • 發佈:2018-12-09
題目
分析
這道題分治應該能做,但是懶,第一道題全用的遍歷,遍歷出最小的差值即可。
程式碼
#include<iostream>
using namespace std;
int main()
{
int a[1024];
int n;
int min;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
if (a[0] >= a[1])
{
min = a[0] - a[1 ];
}
else
{
min = a[1] - a[0];
}
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
if (a[i] >= a[j])
{
if (min > a[i] - a[j])
{
min = a[i] - a[j];
}
}
else
{
if (min > a[j] - a[i])
{
min = a[j] - a[i];
}
}
}
}
cout << min;
//system("pause");
return 0;
}