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设备上的数据,所以入侵者将不能访问你的文 ...
一周排行
  • 在"互联网+"时代,为了更好地发挥网络资源,开源已经是大势所趋.其中最具代表性的要数Linux.由于Linux开放源代码的特性,越来越多的中大型企业.政府投入更多的资源开发Linux.而开源的编码 ...
  • TRUNCATE: Removes all rows from a table without logging the individual row deletions. TRUNCATE TABLE is simi ...
  • 大家可以先看看这个帖子:http://topic.csdn.net/u/20080825/04/3d11015d-a66d-bb28fcfd168b6.html在这个帖子里我写到了倾听的重要性,不过 ...
  •   作为一门动态语言,php是如何实现的,其底层机制如何,具有什么样的特点,本文深入浅出介绍了包括php设计理念.整体结构.核心数据结构和变量在内的相关底层知识,对我们更好的开发php程序,优化性能等有一定的指导意义 ...
  • 今天(5月30日)10点55分,北京市疾病预防控制中心官方微博紧急发布一条"急寻与韩国MERS患者同行旅客"的微博,寻找与韩国男性MERS感染者的密切接触者,该韩国籍MERS感染者于5月26日乘坐 ...
  • QQ起诉360的不正当竞争案将于今天在京开庭.昨日(11月24日),腾讯公司董事会主席兼首席执行官马化腾在出席某论坛时谈到腾讯和奇虎之争.马化腾表示,反思这件事,做企业不能只考虑自己. 马化腾认为,这些事情从本质来说 ...
  • 查看数据库日志,修改数据库tnsname   查看数据库日志   看文件大小: du -sh */du - sh m*     最大的最占空间的里面就有日志文件,一层一层的找.   关闭数据库:就是关闭crs   查 ...
  • installshield12注册机下载,测试有效请先断开网络并选择激活,运行INSTALLSHIELD12,选择激活,任意输入注册码,点下一步然后注册会失败,失败后选择邮件激活获得代码,然后拷贝到注册机中并计算,将 ...
  • (转载请标明原文地址)        最近在做一个小项目,使用到XML文件解析技术,通过对该技术的了解和使用,总结了以下内容. 1 XML文件解析的4种方法        通常解析XML文件有四种经典的方法.基本的解 ...
  • WWDC 2013 Session笔记 - iOS7中的多任务 原文:OneV's Den http://onevcat.com/2013/08/ios7-background-multitask/ iOS7的后台多 ...