題目要求

題目鏈接

分析

純模擬，爆炸，數(shù)據(jù)量太大，然后參考$dalao$的博客了解本題的貪心算法，最終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]);} }

總結(jié)

以上是生活随笔為你收集整理的铺设道路（洛谷P5019题题解，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。