zoukankan      html  css  js  c++  java
  • hdu 1594水题

    其实挺水的,就是找出相邻的点中斜率绝对值最大的。因为没细看题目,忘了是“绝对值”,WA了两次,杯具。。。

    /*
     * hdu1594/win.cpp
     * Created on: 2012-7-23
     * Author    : ben
     */
    #include <cstdio>
    #include <cstdlib>
    #include <cstring>
    #include <cmath>
    #include <ctime>
    #include <iostream>
    #include <algorithm>
    #include <queue>
    #include <set>
    #include <map>
    #include <stack>
    #include <string>
    #include <vector>
    #include <deque>
    #include <list>
    #include <functional>
    #include <numeric>
    #include <cctype>
    using namespace std;
    const int MAXN = 100010;
    int n[MAXN], d[MAXN];
    
    int main() {
    #ifndef ONLINE_JUDGE
        freopen("data.in", "r", stdin);
    #endif
        int T;
        while(scanf("%d", &T) == 1) {
            for(int i = 0; i < T; i++) {
                scanf("%d", &n[i]);
            }
            for(int i = 1; i < T; i++) {
                d[i] = abs(n[i] - n[i - 1]);
            }
            int ans = -1, ansj;
            for(int i = T - 1; i > 0; i--) {
                if(d[i] >= ans) {
                    ans = d[i];
                    ansj = i;
                }
            }
            printf("%d %d\n", ansj, ansj + 1);
        }
        return 0;
    }
  • 相关阅读:
    爱摘苹果的小明
    盗梦空间
    九九乘法表
    谁是最好的Coder
    画图
    黑色帽子
    a letter and a number
    运维开发面试题
    python 守护进程daemon
    kubernets 应用部署
  • 原文地址:https://www.cnblogs.com/moonbay/p/2605437.html
Copyright © 2011-2022 走看看