18770 差值最大

最新推荐文章于 2023-11-07 21:20:11 发布

Makup

最新推荐文章于 2023-11-07 21:20:11 发布

阅读量129

点赞数

分类专栏： scau数据结构部分题解

本文链接：https://blog.csdn.net/m0_62342639/article/details/123645226

版权

贪心算法

scau数据结构部分题解专栏收录该内容

4 篇文章 1 订阅

订阅专栏

18770 差值最大

时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题语言: G++;GCC

Description

一个长度为N的整数序列，找出两个数x和y使x-y的值最大。
要求在序列中x必须在y的右侧。

输入格式

第一行是一个正整数N，表示了序列的长度（0<=N<=200000）。
第二行包含N个绝对值不大于10000的整数ai。

输出格式

一个整数，为最大的差值。数据确保结果在类型int范围内。

#include <iostream>
#include <cstring>
#include <algorithm>


using namespace std;
const int N = 1e5;
int ans;
int main()
{   ios::sync_with_stdio(0),cin.tie(0);
    int n;
    cin>>n;
    int y=10000;
    for(int i=0;i<n;i++)
    {   
        int x;
        cin>>x;;
        ans=max(x-y,ans);
        y=min(y,x);
        
    }
    cout<<ans<<endl;
}

//因为要x要在y右侧，可以考虑每次输入x，然后更新ans和y