PAT (Advanced Level) 1008 Elevator

港控/mmm° 2022-04-16 02:28 189阅读 0赞

1008 Elevator （20 分）

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.

For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginning and does not have to return to the ground floor when the requests are fulfilled.

### Input Specification: ###

Each input file contains one test case. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100.

### Output Specification: ###

For each test case, print the total time on a single line.

### Sample Input: ###

3 2 3 1

### Sample Output: ###

41

AC代码：

#include <iostream>
    #include <cmath> 
    using namespace std;
    int main(){
    	int floor[100];
    	int N; //电梯所要停下的次数
    	int totalTime = 0; //电梯停止的总时间 
    	cin >> N;
    	for(int i = 0; i < N; i++) {
    		cin >> floor[i];
    	}
    	
    	//由于一开始电梯处于0层，所以还要加上0-floor[0]的时间 
    	totalTime += 6*floor[0];
    	
    	for(int j = 0; j < N; j++) {
    		if(j == N-1) break; //到达最后一层就不再往下算 
    		//判断电梯是上行还是下行，然后再计算时间 
    		totalTime += (floor[j+1] -floor[j])>0 ? 6*abs(floor[j+1]-floor[j]) : 4*abs(floor[j+1]-floor[j]);
    	} 
    	
    	//最后还要加上每层停的时间 
    	totalTime += 5*N;
    	cout << totalTime;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT（甲级）1008 Elevator (20point(s))

题目题目链接思路每次和上次的楼层比较一下，判断是上楼还是下楼；代码#include <iostream>using namespace std;int mai...

爱被打了一巴掌/ 2024年05月08日 05:55/ 0 赞/ 61 阅读

相关 PAT (Advanced Level) Practice 1029 Median

输入不要用cin，用scanf，不然会超时。真的要吐血了，没想到是这个点...... 使用cin输入数据时最后一个测试点超时，使用scanf直接89ms过，题限是200ms

今天药忘吃喽~/ 2023年07月02日 05:25/ 0 赞/ 7 阅读

相关 PAT甲级1008 Elevator (20 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迷南。/ 2023年06月06日 03:45/ 0 赞/ 70 阅读

相关【PAT (Advanced Level) Practice】PAT (Advanced Level) Practice

1006 Sign In and Sign Out (25 分) At the beginning of every day, the first person who s

川长思鸟来/ 2022年10月12日 01:40/ 0 赞/ 2 阅读

相关【PAT (Advanced Level) Practice】1008 Elevator (20 分)

include<iostream> include<cstdio> include<cstdlib> include<string> i

傷城~/ 2022年10月12日 01:24/ 0 赞/ 188 阅读

相关 PAT甲级1008. Elevator

The highest building in our city has only one elevator. A request list is made up with N

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 02:36/ 0 赞/ 212 阅读

相关 PAT (Advanced Level) 1008 Elevator

1008 Elevator （20 分） The highest building in our city has only one elevator. A request

港控/mmm°/ 2022年04月16日 02:28/ 0 赞/ 190 阅读

相关 PAT甲级 - 1008 Elevator （20 分）

题目链接：[PAT甲级 - 1008 Elevator （20 分）][PAT_ - 1008 Elevator _20] The highest building in o

以你之姓@/ 2022年03月18日 04:46/ 0 赞/ 248 阅读

相关 PAT (Advanced Level) Practice（更新中）

Source: > [PAT (Advanced Level) Practice][PAT _Advanced Level_ Practice] Reference:

超、凢脫俗/ 2021年12月20日 06:31/ 0 赞/ 202 阅读

相关 PAT (Advanced Level) Practice 1008 Elevator (Python 3)

The highest building in our city has only one elevator. A request list is made up with N

痛定思痛。/ 2021年12月12日 21:25/ 0 赞/ 186 阅读