求最大利益的算法

 
 

  
  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
  
  ;
 
 
 
 

  
  }