ACM入门算法。。 PS:找不到原题了,555555#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int MAX=200000;int main(){int R[MAX];int n;scanf("%d/n",&n);for(int i=0;i<n;i++) cin>>R[i];int maxv=-2000000000;//这里定义的maxv要足够小;要考虑到递减情况!int minv=R[0];for(int j=1;j<n;j++)//J从1开始因为初值已将定了{maxv=max(maxv,R[j]-minv);minv=min(R[j],minv);//这两句话一定要特别注意顺序//别搞错了,先求最大值,然后是保存最小值,不然递减就恒为0!!1}printf("%d/n",maxv);return 0;}
求最大利益的算法
最新推荐文章于 2023-05-16 22:47:44 发布