ACM--模拟--HDOJ 1008--Elevator-程序员宅基地

Elevator

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

Total Submission(s): 62680 Accepted Submission(s): 34449

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

Sample Output

17 41

分析：这里存在一只特殊情况，两个数字相同，即待在一层楼两次，只需要加5即可

// 2018.10.24 哪有什么特殊情况，照样用if分析，不用单独出来，代码已更改

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[120];
int main()
{
	int n,sum;
	while(cin>>n&&n)
	{
		sum=0;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			if(a[i]>a[i-1])
				sum+=6*(a[i]-a[i-1])+5;
			else
				sum+=4*(a[i-1]-a[i])+5;
		}
		printf("%d\n",sum);
	}
	return 0;
}

本文链接：https://blog.csdn.net/qq_40725780/article/details/81046416

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Python 入门的60个基础练习_练习python基础语法-程序员宅基地

文章浏览阅读4.2w次，点赞329次，收藏2.7k次。Python 入门的60个基础练习_练习python基础语法

iOS6和iOS7代码的适配(2)——status bar_ios7 statusbar-程序员宅基地

文章浏览阅读1w次。用Xcode5运行一下应用，第一个看到的就是status bar的变化。在iOS6中，status bar是系统在处理，应用_ios7 statusbar

gdb调试时No symbol "var" defined in current context && No Register_no registers调试显示-程序员宅基地

文章浏览阅读2.1k次。问题描述：，在gdb调试程序输出变量：p var，会提示No symbol "var" in current context.原因：程序编译时开启了优化选项，那么在用GDB调试被优化过的程序时，可能会发生某些变量不能访问，或是取值错误码的情况。这个是很正常的，因为优化程序会删改程序，整理程序的语句顺序，剔除一些无意义的变量等，所以在GDB调试这种程序时，运行时的指令和你所编写指_no registers调试显示

IDGeneratorUtil 主键id生成工具类_idgeneratorutils.generateid()-程序员宅基地

文章浏览阅读3.4k次。import java.util.Random;import org.drools.util.UUIDGenerator;/** * * * 类名称：GenerateIdUtil * 类描述：主键生成工具类 * @author chenly * 创建时间：Jul 10, 2012 8:10:43 AM * 修改人： * 修改时间：Jul 10, 2012 8..._idgeneratorutils.generateid()

关于汇编 BX 和 BLX 跳转指令_汇编blx-程序员宅基地

文章浏览阅读5k次。BX：跳转到寄存器reg给出的目的地址处，如：BX R2BLX：跳转到寄存区reg给出的目的地址处并将返回地址存储到LR（R14）使用这两个指令时有一点特别需要注意：跳转的目的地址必须是奇数，若不是奇数则在后面加1，如某函数的起始地址是0x80000f00，则要跳转到此函数则应该跳转到0x80000f01处！否则会进入硬件错误中断！..._汇编blx

前端vue，打包整合进后端springboot的resources里面后，运行只要刷新就报404_前端项目放入resource-程序员宅基地

文章浏览阅读2.6k次，点赞2次，收藏4次。vue打包后，其实就剩index.html和一堆静态资源，页面的加载和替换都是通过刷新index.html种的dom来实现的（应该是这样，可能表述不是很好），所以做个重定向就可以了。（博主是这么解决的，网上还有很多人是各种路径错误，大家可以尝试下自己是哪个原因）import org.springframework.boot.web.server.ConfigurableWebServerFa..._前端项目放入resource

随便推点

添加远程github仓库时报错 Warning: Permanently added the RSA host key for IP address 52.74.223.119_cmd warning: permanently added-程序员宅基地

文章浏览阅读9.7k次。1.问题展示2.解决方案1.任意窗口, 打开git bash2.命令行界面, 输入cd C:3.cat ~/.ssh/id_rsa.pub正常下面应该显示一大串公钥如果没有,显示如下图, 则进行下一步, 创建公钥4.创建公钥, 输入 ssh-keygen5.然后一直下一步, 直到出现6.再次输入cat ~/.ssh/id_rsa.pub下面一大串数字便是公钥,复制这些字符串, 打开github, 点击头像, 打开settings, 打开SSH and GPG Keys_cmd warning: permanently added