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 发布