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

最新推荐文章于 2021-10-21 21:11:03 发布

叶孤心丶

最新推荐文章于 2021-10-21 21:11:03 发布

阅读量689

点赞数

CC 4.0 BY-SA版权

分类专栏： ------- 数据结构 ------

本文链接：https://blog.youkuaiyun.com/yeguxin/article/details/41625245

------- 数据结构 ------ 专栏收录该内容

122 篇文章

订阅专栏

本文深入探讨了深度学习和人工智能领域的关键算法和技术，包括卷积神经网络、循环神经网络、支持向量机等，并阐述了这些技术在实际应用中的作用与价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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的值。

示例输入

示例输出

2
3

提示

来源

SCFF

示例程序

设立两个变量max min分别表示当前的最大值和最小值，ff表示的是要求的最大的a[i] - a[j],当min更新时代表找到了当前最小的数，用max - min得到的值对ff进行比较，当max更新时代表找到了当前的最大值，就把max和min都更新成a[i]，重新进行操作。（）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

long long int a[2001200];

int main()
{
long long int n;
while(scanf("%lld",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
long long int max,min;
long long int count = 0;
long long int ff;
min = a[0];
max = a[0];
ff = a[0] - a[1];
for(int i=1;i<n;i++)
{
//printf("%lld\n",a[i]);
if(min > a[i])
{
count = max - a[i];
min = a[i];
if(ff < count)
{
ff = count;
}
}
else if(max < a[i])
{
max = a[i];
min = a[i];
if(i!=n-1)
{
count = a[i] - a[i+1];
if(ff < count)
{
ff = count;
}
}
}
}
printf("%lld\n",ff);
}
return 0;
}