uva 11078 open credit system（思维题）

本文主要是介绍uva 11078 open credit system（思维题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

链接：https://vjudge.net/problem/UVA-11078

题意：找出前面的数最多能比后面的数大多少（可为负数）。

维护前面的最大值，然后挨个过维护最大值和最大ans值。

#include<iostream>
#include<stdio.h>
using namespace std;int main()
{int n,r[100005];cin>>n;while(n--){int m;cin>>m;for(int i=0;i<m;i++)scanf("%d",&r[i]);int maxn=r[0],ans=r[0]-r[1];for(int i=1;i<m;i++){ans=max(maxn-r[i],ans);maxn=max(maxn,r[i]);}printf("%d\n",ans);}return 0;
}

 

这篇关于uva 11078 open credit system（思维题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---