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;
    }
    
    

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

  • 相关阅读:
    观察者模式学习--使用jdk的工具类简单实现
    观察者模式的初始学习--自己实现
    反射 reflect 初始学习
    eclipse java 空心J文件的回复
    linux 命令 more
    spring 3 的 @value的使用
    linux rm 命令
    linux log find 查询
    Resource is out of sync with the file system
    JavaScript(七)数组
  • 原文地址:https://www.cnblogs.com/juechen/p/4721998.html
Copyright © 2011-2022 走看看