国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj2181

2019-11-09 19:23:51
字體:
來源:轉載
供稿:網友

題目大意:

醫生發明了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) {
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阳谷县| 油尖旺区| 团风县| 桑植县| 阜南县| 深泽县| 宁海县| 广饶县| 新兴县| 福州市| 乌兰浩特市| 林州市| 广安市| 金阳县| 兴业县| 堆龙德庆县| 隆安县| 龙川县| 东方市| 溧阳市| 麦盖提县| 永靖县| 资中县| 丹寨县| 阜新市| 宜昌市| 东城区| 平湖市| 临沂市| 宜良县| 雷山县| 谢通门县| 中西区| 日照市| 抚远县| 隆尧县| 苍梧县| 乌拉特中旗| 南丹县| 敦煌市| 北宁市|