算法艺术与信息学竞赛习题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 100010int main(){    fstream cin("input_XT_3.txt");    double a[N];    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;}