poj2181

2019-11-10 17:48:31

字体：大中小

来源：转载

供稿：网友

题目大意：

医生发明了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;}

上一篇：八大排序算法详解——插入排序

下一篇：spring基于xml的配置