URAL 1010 - Discrete Function

這是個什麼題啊,F**K!

答案一定是斜率最大的相鄰兩點!!(很容易想明白的,這裏不給出了)

#include <stdio.h>
#include <math.h>
double f[100005];
double k(int a,int b)
{
    return fabs((f[b]-f[a])/(double)(b-a));
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lf",&f[i]);
    int x=1,y=2;
    double ans=k(1,2);
    for(int i=2;i<n;i++)
    {
            if(k(i,i+1)>ans)
            {
                ans=k(i,i+1);
                x=i;
                y=i+1;
            }
    }
    printf("%d %d\n",x,y);

    return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章