铺设道路(洛谷P5019题题解,Java语言描述)
程序员文章站
2022-06-04 15:44:40
...
题目要求
分析
纯模拟,爆炸,数据量太大,然后参考的博客了解本题的贪心算法,最终AC。
AC代码(Java语言描述)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int num = Integer.parseInt(reader.readLine().trim());
String[] str_nums = reader.readLine().split(" ");
reader.close();
int[] nums = new int[num];
long result = 0;
for (int i = 0; i < num; i++) {
nums[i] = Integer.parseInt(str_nums[i]);
}
for (int i = 1; i < num; i++) {
if (nums[i] > nums[i-1]) {
result += nums[i]-nums[i-1];
}
}
System.out.println(result+nums[0]);
}
}
推荐阅读
-
动态规划求解"疯狂的采药"问题(洛谷P1616题题解,Java语言描述)
-
用贪心策略均分纸牌(洛谷P1031题题解,Java语言描述)
-
最大公约数和最小公倍数问题(洛谷P1029题题解,Java语言描述)
-
加括号改变连除式结果(洛谷P2651题题解,Java语言描述)
-
去重的Set解不出“斯诺登的密码”(洛谷P1603题题解,Java语言描述)
-
求子集元素之和(洛谷P2415题题解,Java语言描述)
-
数列分段(洛谷P1181题题解,Java语言描述)
-
在小范围内[打表]验证哥德巴赫猜想(洛谷P1579题题解,Java语言描述)
-
长方体工艺品の切割(洛谷P5729题题解,Java语言描述)
-
大肆宣传~打表判断回文质数(洛谷P1217题题解,Java语言描述)