UVA-11078(水题)
2024-08-30 11:54:12
题意:
给一个序列,找两个整数a[i],a[j]使得a[i]-a[j]最大;
思路:
从前往后扫一遍;水题;
AC代码:
#include <bits/stdc++.h>
/*
#include <vector>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <cstring>
#include <algorithm>
#include <cstdio>
*/
using namespace std;
#define For(i,j,n) for(int i=j;i<=n;i++)
#define Riep(n) for(int i=1;i<=n;i++)
#define Riop(n) for(int i=0;i<n;i++)
#define Rjep(n) for(int j=1;j<=n;j++)
#define Rjop(n) for(int j=0;j<n;j++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
typedef long long LL;
template<class T> void read(T&num) {
char CH; bool F=false;
for(CH=getchar();CH<''||CH>'';F= CH=='-',CH=getchar());
for(num=;CH>=''&&CH<='';num=num*+CH-'',CH=getchar());
F && (num=-num);
}
int stk[], tp;
template<class T> inline void print(T p) {
if(!p) { puts(""); return; }
while(p) stk[++ tp] = p%, p/=;
while(tp) putchar(stk[tp--] + '');
putchar('\n');
} const LL mod=1e9+;
const double PI=acos(-1.0);
const LL inf=1e18;
const int N=1e5+;
const int maxn=;
const double eps=1e-; int n;
int a[N]; int main()
{ int t;
read(t);
while(t--)
{
read(n);
For(i,,n)read(a[i]);
int mmax=a[],ans=-;
For(i,,n)
{
ans=max(ans,mmax-a[i]);
if(a[i]>mmax)mmax=a[i];
}
cout<<ans<<"\n";
}
return ;
}
最新文章
- 【2016-10-17】【坚持学习】【Day9】【反射】
- 荒芜的周六-PHP之面向对象(三)
- Alpha阶段事后分析报告
- Unable to load native-hadoop library for your platform... using builtin-Java classes where applicable
- 【转】phpcms授课学习
- 【python】词法语法解析模块ply
- js控制tr 隐藏 显示
- 15 Examples To Master Linux Command Line History
- js中的命名规范
- linux 下各errno的意义
- javascript language
- Mediator pattern(c++ 实现)
- 关于在C#中实现AOP 拦截编程模式的新的探索
- Binary Tree Level Order Traversal II --leetcode C++
- mysql开启/关闭 update delete 安全模式
- CentOS7修改网卡名称,禁用ipv6
- LeetCode题型分类及索引
- 函数多个返回值与unpack的用法
- Nginx详解五:Nginx基础篇之HTTP请求
- MVC源码分析 - Error过滤器
热门文章
- mysql合并和时间函数
- 常用业务返回对象类ResponseJson
- easyui分页时,总页数出错
- Spring MVC集成Spring Data Reids和Spring Session实现Session共享出现:No bean named &#39;springSessionRepositoryFilter&#39; available
- 在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat
- 源码编译安装php
- swift,demo,ios8
- 编资源bundle时图片文件变成tiff的解决方法
- DW格式与布局
- python 字符串前缀