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设备上的数据,所以入侵者将不能访问你的文 ...
一周排行
  • 好久没有写博客了,其实有很多东西想写,但是人懒没有办法... 今天不说什么How To,说说最近的一些想法和疑问,如果大家有或者有过同样的想法和疑问,大家不妨可以一起讨论一下. 在公司部署服务器虚拟化也快有一年的时间 ...
  • 近日,有国外用户反映说,在使用Windows 7 RC的Windows媒体播放器(WMP12)播放mkv格式的高清视频时存在不少问题,播放不流畅,字幕无法加载,无法倒退等.于是该用户向Windows 7开发组反馈了该 ...
  • 插入数据使用 INSERT 插入完整的行插入行的一部分插入多行插入某些查询的结果 插入完整的行 先看一下原有的customer列表: 插入一行: INSERT INTO customers VALUES(NULL, ...
  • 变透明: .btn{width: 80px;height: 36px;margin-left: 22px;border: 0 none;cursor: pointer;background: none;}  
  • 麒麟620和高通410同样是地位与中低端的处理器,同样定位中低端,那么,麒麟620和骁龙410处理器哪个好?针对此问题,本文就为大家介绍麒麟620与高通410手机处理器的区别对比,有兴趣的朋友们可以前来了解下 麒麟6 ...
  • sql 与 oracle 之间的 语法差别.   简单的几个函数转换    sql->  Up_Time=getdate(),  isnull(),             substring(),  char ...
  •      [背景] 在Android中,想要设置个按钮的水平对齐,都累死了: [已解决]ADT中已设置TableLayout布局的情况下如何设置按钮居中对齐    所以现在有必要搞清楚,到底gravity和layou ...
  • 缓存穿透:缓存穿透是指查询一个一定不存在的数据,由于缓存是不命中时被动写的,并且出于容错考虑,如果从存储层查不到数据则不写入缓存,这将导致这个不存在的数据每次请求都要到存储层去查询,如果有人恶意破坏,很可能直接对DB ...
  • 集群建备份,它是master/slaves结构式的备份,由master推送,这样更容易跟踪现在备份到哪里了,况且region server是都有自己的WAL 和HLog日志,它就像mysql的主从备份结构一样,只有一 ...