PAT1008. Elevator

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
思路:进行简单模拟即可
PAT1008. Elevator
PAT1008. Elevator
 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 #define MAX  200
 5 int data[MAX];
 6 
 7 
 8 int main(int argc, char *argv[])
 9 {
10     int N;
11     scanf("%d",&N);
12     for(int i=0;i<N;i++)
13     {
14         scanf("%d",&data[i]);
15     }
16     int cost=0; //6 4 5
17     int now=0; //目前在第几层 
18     int i=0;
19     while(i<N)
20     {
21         int des=data[i];
22         if(des>now)
23         {
24             while(now<des)
25             {
26               cost+=6;
27               now++;
28             }
29         }
30         else
31         {
32             while(now>des)
33             {
34                 cost+=4;
35                 now--;
36             }
37         }
38         cost+=5;
39         i++;        
40     } 
41     printf("%d\n",cost);
42     return 0;
43 }
View Code

 

更多相关文章
  •  当你心爱的苹果电脑遭遇盗窃或是电脑账号被非法入侵时,有没有办法保障电脑里的数据不被窃取?在本文中小编将介绍两种简单且有效的方法来保护我们的Mac电脑数据. FileVault磁盘加密 这是一款基于软件的加密工具,名叫FileVault.该软件可以加密你Mac设备上的数据,所以入侵者将不能访问你的文 ...
一周排行
  • 导语:许式伟,七牛云存储CEO,国内Go语言圈领军人物,ECUG社区发起人.每个与他接触的人都会有这样的感觉,这是一个沉默内敛的人,多数时候只是静静的聆听,就像一个低调的旁观者,时而会用简短的意见和观点做有限的补充, ...
  • 发布作者:[email protected] 影响版本:3hooCMSV3.0官方网站:http://www.3hoo.net/ 漏洞类型:跨站XSS漏洞描述:XSS:未对提交内容进行过滤,后台查看订单时将执行XSS语句CSRF:未 ...
  • linux下为了多线程同步,通常用到锁的概念. posix下抽象了一个锁类型的结构:ptread_mutex_t.通过对该结构的操作,来判断资源是否可以访问.顾名思义,加锁(lock)后,别人就无法打开,只有当锁没有 ...
  • 作者在使用和学习Linux系统的时候,常常遇到安装这样那样库的情况.虽然在参考资料的帮助下也可以正确配置各种服务,但是对于加载的库用处却深深疑惑.由于接触Linux的时间有限,各种库作用还不是很清楚,急需一个可以集中 ...
  • 进入vi的命令 vi filename :打开或新建文件,并将光标置于第一行首 vi +n filename :打开文件,并将光标置于第n行首 vi + filename :打开文件,并将光标置于最后一行首 vi + ...
  • 5月15日消息,据国外媒体报道,创业公司Buffer联合创始人Leo Widrich发表文章,告诉创业企业怎么才能更好的吸引媒体关注,其中列出了7个方法,堪称一本与媒体合作的攻略大全.以下为文章摘要:这篇文章会很长. ...
  • 因为drupal6中的imagecache preset 已经整合到drupal7的核心中,接下来的这个解决方案是Vladimir提出的,你需要在你的drupal根目录下面创建一个php文件并将以下代码进去,执行这个 ...
  • 易网科技讯 6月30日消息,阿里巴巴集团今日宣布,现任美国驻华大使洪博培(Jon Huntsman)已经确认将参加今年9月11日在杭州召开的网商大会,并将担任主题演讲嘉宾.
  • 现在,基本上所有的企业都会用上网络进行日常的工作.在企业的网络运转中,传输和数据的收发处理并不是均匀分配的.那么,使用负载均衡技术就能达到一个平衡的概念.那么如何实现呢?如果都是购置大型的负载均衡设备并不现实,那么软 ...
  • 众所周知,Windows8的正式版本已经发布了,相对于Windows7来说,在使用方式上,特别是开始菜单,有比较大的改变,如果您是第一次使用Windows8,那么肯定会有不适应的地方,但是一旦掌握了Windows8的 ...