zoukankan      html  css  js  c++  java
  • 这题实在不知道起啥名好了 分类: sdutOJ 2015-06-22 17:17 19人阅读 评论(0) 收藏

    这题实在不知道起啥名好了

    Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

    题目描述

    懒得想背景故事了,开门见山。
    有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面,即i<j,使得Ai-Aj尽可能的大。请输出可能的最大的Ai-Aj的值。

    输入

     多组输入。每一组测试数据的第一行是一个整数n,然后第二行是n个整数,第i个数
    表示Ai。(测试数据组数<=20,2<=n<=10^6,-10^8<=Ai<=10^8).

    输出

     每组测试数据输出一行一个整数,为可能的最大的Ai-Aj的值。

    示例输入

    5
    3 1 2 4 3
    5
    3 1 2 4 1

    示例输出

    2
    3
    
    #include <bits/stdc++.h>
    #define RR freopen("input.txt","r",stdin)
    #define WW freopen("ouput.txt","w",stdout)
    
    using namespace std;
    const int INF=0x3f3f3f3f;
    int main()
    {
        int n;
        int data;
        int Max;
        int temp;
        while(~scanf("%d",&n))
        {
            scanf("%d",&temp);
            Max=-INF;
            for(int i=1; i<n; i++)
            {
                scanf("%d",&data);
                if(temp-data>Max)
                {
                    Max=temp-data;
                }
                if(data>temp)
                {
                    temp=data;
                }
            }
            printf("%d
    ",Max);
        }
        return 0;
    }
    
    

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    后台src-app.js详情
    后台中src-router-index.js文件详情
    VUE:如何设置当前页面的背景色
    web移动端项目初始化
    vue路由懒加载及组件懒加载
    浏览器内核
    java 文件读取
    [SUCTF 2019]EasySQL
    Hctf 2016 兵者多诡
    less-17
  • 原文地址:https://www.cnblogs.com/juechen/p/4721998.html
Copyright © 2011-2022 走看看