UVA11078开放式学分制（前面-后面的最大值）

题意：
给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i<j)，使得ai-aj最大。

思路：
简单题目，想象一下，对于每一个数我们只要用他前面的最大的那个数去减他就能得到把他当成aj后得到的最大值，而那个最大的数就是ai,ai是可以线性更新的，所以这个题目我们也没有必要开数组存，直接在输入的时候更新ai，枚举更新答案就行了，具体看代码。

#include<stdio.h>

int main ()
{
int t ,a ,n ,i ,Max;
scanf("%d" ,&t);
while(t--)
{
scanf("%d" ,&n);
scanf("%d" ,&Max);
int Ans = -5000000;
for(i = 2 ;i <= n ;i ++)
{
scanf("%d" ,&a);
if(Ans < Max - a) Ans = Max - a;
if(Max < a) Max = a;
}
printf("%d\n" ,Ans);
}
return 0;
}

UVA11078开放式学分制（前面-后面的最大值）相关推荐

开放式神经网络交换-ONNX（下）
开放式神经网络交换-ONNX(下) 计算节点由名称.它调用的算子operator的名称.命名输入的列表.命名输出的列表和属性列表组成. 输入和输出在位置上与算子operator输入和输出相关联.属性通 ...
NNVM Compiler，AI框架的开放式编译器
NNVM Compiler,AI框架的开放式编译器深度学习已变得无处不在且不可或缺.在多种平台(例如手机,GPU,IoT设备和专用加速器)上部署深度学习工作负载的需求不断增长.宣布了TVM堆栈,以弥 ...
开放式神经网络交换-ONNX（上）
开放式神经网络交换-ONNX(上) 目的本文档包含ONNX语义的规范性规范. "onnx"文件夹下的.proto和.proto3文件构成了用协议缓冲区定义语言编写的语法规范..p ...
python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...
问题描述:假设有一个6x6的棋盘,每个格子里有一个奖品(每个奖品的价值在100到1000之间),现在要求从左上角开始到右下角结束,每次只能往右或往下走一个格子,所经过的格子里的奖品归自己所有.问最多能 ...
float最大值_float.h库
宏描述 FLT_ROUNDS 定义浮点加法的舍入模式,它可以是下列任何一个值: -1 - 无法确定 0 - 趋向于零 1 - 去最近的值 2 - 趋向于正无穷 3 - 趋向于负无穷 FLT_RADI ...
设置最大值_电机变频器参数设置不当会怎样
我们知道变频器驱动电机运行是需要设置参数的,包括变频器运行控制模式如启动.停止,频率给定的命令来源,变频器频率的上下限.加减速等等参数都要根据实际情况来正确的设置. 控制模式与接线方式的不统一造成的, ...
【最精简写法】获取一维数组和对象数组最值：最大值、最小值，返回对象
Math.max(...arr);//返回数组最大值 Math.min(...arr);//返回数组最小值Math.max(...objArr.map(o => o.最值字段名));//返回对象 ...
NYOJ--811--变态最大值
/*Name: NYOJ--811--变态最大值Author: shen_渊 Date: 17/04/17 15:49Description: 看到博客上这道题浏览量最高,原来的代码就看不下去了 o( ...
请写出查询该表中成绩最大值的sql语句_SQL-汇总分析
一.汇总函数(Aggregate Functions) count(列名):求某列的行数 sum(列名):对某列的数据求和 avg(列名):对某列的数据求平均值(只能对数值类型的列计算) max(列名 ...

UVA11078开放式学分制（前面-后面的最大值）

UVA11078开放式学分制（前面-后面的最大值）相关推荐

最新文章

热门文章