扯皮

單身汪啊真可憐……想追女神等電梯……

題目要求

P1897題目鏈接

分析

這題吧，能推出一個(gè)公式：
result = max * 10 + size * 5 + num
解釋一下怎么推的：
因?yàn)樯蠘?下樓4，加起來必須從上至下跑一趟，就是10，有一趟的量，一趟必須到max處，所以就是max * 10。
無論是上樓還是下樓，下人都是不影響的，一個(gè)人時(shí)間1，所以說就是num * 1。
但是呢，抵達(dá)最高處的過程中不是每一次都開門的，假設(shè)上下樓同層只開一次，就需要去重，用Set再好不過了，所以就是size * 5。
最后累加起來就是總時(shí)間，簡潔明了……

AC代碼（Java語言描述）

import java.util.Collections; import java.util.Scanner; import java.util.Set; import java.util.TreeSet;public class Main {public static void main(String[] args) {Set<Integer> set = new TreeSet<>();Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();for (int i = 0; i < num; i++) {set.add(scanner.nextInt());}scanner.close();System.out.println(Collections.max(set)*10 + set.size()*5 + num);} }

總結(jié)

以上是生活随笔為你收集整理的单身汪的电梯之旅（洛谷P1897题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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