TOJ 4171 L-The math problem（水题）

最新推荐文章于 2020-12-11 21:55:30 发布

想飞的小菜鸡丶

最新推荐文章于 2020-12-11 21:55:30 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏： ------题解------

本文链接：https://blog.youkuaiyun.com/hhu1506010220/article/details/75308293

------题解------ 专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一个简单的编程问题：给定一组整数，寻找最大的数差（aj-ai），其中j≥i。通过一次遍历并维护当前最小值及最大差值的方式解决此问题。输入包含多个测试案例。

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

4171. L-The math problem

Time Limit: 1.0 Seconds Memory Limit:65536K
Total Runs: 287 Accepted Runs:86

Given an array a with n intergers, please tell me the max(aj−ai),0≤i≤j≤n−1.

Input

The input consists of multiple test cases. The first line contains an integer T, indicating the number of test cases.(1≤T≤1000)
Each case contains one integer N.(0≤N≤107). Then comes a line with N intergers ai(−107≤ai≤107)

Output

For each case only output the answer.

Sample Input

1
5
1 3 5 4 2

Sample Output

水题直接扫一遍维护最大差值

注意要看清题，j是大于等于i的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;

int a[10000005];

int main()
{
	int t;
	while(~scanf("%d",&t))
	{
		while(t--){
			memset(a,0,sizeof(a));
			int n;
			scanf("%d",&n);
			for(int i=0;i<n;i++){
				scanf("%d",&a[i]);
			} 
			int max_dif=0;
			int minn=999999;
			for(int i=0;i<n;i++){
				if(minn>a[i]){
					minn=a[i];
				}
				if(a[i]-minn>max_dif){
					max_dif=a[i]-minn;
				}
			}
			printf("%d\n",max_dif);
		}
	}
	return 0;	
}