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

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

poj2181

2019-11-09 20:05:06
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

醫生發明了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) {

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 西乡县| 玛纳斯县| 麻栗坡县| 新河县| 南汇区| 永新县| 宜黄县| 黄浦区| 阿拉善盟| 女性| 准格尔旗| 安乡县| 张家川| 华宁县| 海林市| 定远县| 湖口县| 内乡县| 浦江县| 武安市| 庆元县| 呼和浩特市| 无极县| 横山县| 介休市| 茂名市| 闻喜县| 大安市| 仙桃市| 江门市| 普安县| 孟村| 清徐县| 兰西县| 邵武市| 镇江市| 黄陵县| 四会市| 保山市| 巴林右旗| 南丹县|