HDU 1594 find the max

Posted 2021-12-14 ldxsuanfa

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HDU 1594 find the max相关的知识，希望对你有一定的参考价值。

数序问题。

题意是说一个数列 a1,a2,……ai,……an;? x=i , y = ai；找两个点斜率绝对值。！最大。

第一次没找绝对值，……认真读题。

。。

x 每次加1 。

仅仅须要找相邻的 ai 是否是最大就好了。

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-6
#define LL long long
using namespace std;
int main()

    int n;
    while(scanf("%d",&n)!=EOF)
    
        int a,b,m=0,tmp;
        scanf("%d",&a);
        for(int i=1;i<n;i++)
        
            scanf("%d",&b);
            if(m<abs(a-b))
                m=abs(a-b),tmp=i;
            a=b;
        
        printf("%d %d\n",tmp,tmp+1);