hdu 1008 elevoter

分手后的思念是犯贱 2021-11-24 02:02 199阅读 0赞

Problem Description

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

There are multiple test cases. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100. A test case with N = 0 denotes the end of input. This test case is not to be processed.

Output

Print the total time on a single line for each test case.

Sample Input

1 2 3 2 3 1 0

#include<iostream>
    
    using namespace std;
    
    int main()
    {
    	int n,num;
    	while(cin>>n,n)
    	{
    		int start=0,t=0;
    		for(int i=0;i<n;i++)
    		{
    			cin>>num;
    		if(num>start)
    		{
    			t+=(num-start)*6;
    		}
    		if(num<start)
    		{
    			t+=(start-num)*4;
    		}
    		t+=5;
    		start=num;
    		
    		}
    		cout<<t<<endl;
    	}
    }

Sample Output

17 41

代码如下

转载于:https://www.cnblogs.com/zhuy/archive/2012/07/26/2610054.html

发表评论取消回复

表情：

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

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

相关阅读

相关算法题目——电梯(HDU-1008)

题目链接：[HDU-1008][] ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q

柔情只为你懂/ 2022年09月10日 15:25/ 0 赞/ 176 阅读

相关 hdu1008

\include <iostream> //水题一道，最简单的数学，看懂题意就没问题 using namespace std; int main(

た入场券/ 2022年06月16日 10:44/ 0 赞/ 145 阅读

相关 hdu 1008 Elevator

Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

一时失言乱红尘/ 2022年06月16日 02:08/ 0 赞/ 155 阅读

相关 HDU-1008(基础题)

思想；跟据题意进行编程即可【注意每次与上一个数进行比较】；代码： include <iostream> include <cstdio> i

左手的ㄟ右手/ 2022年06月09日 09:46/ 0 赞/ 171 阅读

相关 Elevator HDU - 1008

include<stdio.h> int main(){ int n; while(scanf("%d",&n)&&n!=0){

ゝ一纸荒年。/ 2022年06月08日 00:47/ 0 赞/ 165 阅读

相关杭电1008

Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

￡神魔★判官ぃ/ 2022年06月05日 11:52/ 0 赞/ 138 阅读

相关 1008. Elevator (20)

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

傷城~/ 2022年05月31日 07:07/ 0 赞/ 173 阅读

相关 HDOJ 1008

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] Elevator Time Limit: 200

野性酷女/ 2022年01月15日 01:37/ 0 赞/ 251 阅读

相关 hdu 1008 elevoter

Problem Description The highest building in our city has only one elevator. A reques

分手后的思念是犯贱/ 2021年11月24日 02:02/ 0 赞/ 200 阅读

相关 PAT乙级1008

题目链接 [https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808][

蔚落/ 2021年10月19日 12:14/ 0 赞/ 415 阅读