算法艺术与信息学竞赛习题1.2.6——离散数学（ural1010 ）

题目如下所示：

这个题目也即是ural1010，有兴趣的可以去提交一下

猛一看这个题目，感觉比较难，没有思路，仔细想想又参考网上的解题报告，发现斜率最大的情况只会发生在两数相差为1的时候。因此，利用i和i+1进行枚举就好，注意的是a[i+1]-a[i]可能是负数，因此，取绝对值是必要的。另外，数据类型要用double，代码如下：

#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
#define N 100010
int main()
{
fstream cin("input_XT_3.txt");
double a
;
int n,flag;
double rel,temp;
while(cin>>n)
{
rel=0.0;
flag=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n-1;i++)
{
if(a[i]==0)
temp=a[i+1];
else
temp=fabs(a[i+1]-a[i]);
if(temp>rel)
{
rel=temp;
flag=i;
}
}
cout<<flag+1<<" "<<flag+2<<endl;
}
system("pause");
return 0;
}