poj2181

题目大意：

医生发明了P份药帮助牛跳跃。这些药必须按顺序吃，但可以忽略掉一些。每份药有一个力气值，第奇数次服用就会增加，第偶数次服用就会减少。问最后牛最高能跳多高。

解题思路：

贪心算法。当一个元素比两边大时，要增加，当一个元素比两边小时，要减少。

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
  int p,i,j,k,a,b;
  int s[150010];
  int sum;

  scanf("%d",&p);
  scanf("%d",&a);
  b=a;j=1;s[1]=a;
  for(i=2;i<=p;i++)
  {
    scanf("%d",&a);
    if(a!=b)
    {
      s[++j]=a;
      b=a;
    }
  }
  k=j;
  if(k==1)
  {
    printf("%d\n",s[1]);
  }
  else if(k==2)
  {
    if(s[1]>s[2])
    {
      printf("%d\n",s[1]);
    }
    else
    {
      printf("%d\n",s[2]);
    }
  }
  else
  {
    sum=0;
    for(i=1;i<=k;i++)
    {
      if((i==1)&&(s[i]>s[i+1]))
      {
        sum=sum+s[i];
      }
      else if((i==p)&&(s[i]>s[i-1]))
      {
        sum=sum+s[i];
      }
      else if(i<p&&i>1)
      {
        if(s[i]<s[i+1]&&s[i]<s[i-1])
        {
          sum=sum-s[i];
        }
        if(s[i]>s[i+1]&&s[i]>s[i-1])
        {
          sum=sum+s[i];
        }
      }
    }
    printf("%d\n",sum);
  }
  return 0;
}