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设备上的数据,所以入侵者将不能访问你的文 ...
一周排行
  • 其实安装Nessus灰常简单,但是更新plugins让我们这种小水管而且严重被墙的人们鸭梨山大. 最近在配置扫描环境,插件死活更新不了,挂着美国vpn也是.. 所以选择离线安装是一个不错的选择.       1. D ...
  • 如果只是简单的处理的话,只需要引用下载压缩包里的 NPOI.dll (office 2003)或 NPOI.OOXML.dll (office 2007) 文件而已. 1 using System; 2 using ...
  • Oracle 12c有一个新特性,能够在数据库内归档,将不常访问的数据对应用隐藏起来,设置为inactive状态.当然也可以在会话级别进行显示.这是通过参数ROW ARCHIVAL VISIBILITY来实现的,该参 ...
  • 由于一个应用,我需要一个MD5算法加密数据,我查看了网上一些资料,发现其他的语言都是要自己实现的,但是Java就很简单,因为java中的类已经处理好了,而且还可以选其他的加密算法,如SHA,下面就给一个例子 /* * ...
  • 今天在devdiv论坛里看到有坛友问到九宫格的实现,我把我在项目中用的经验分享一下,九宫格用gridview实现代码. 九宫格菜单通常是全屏显示的,那么如何控制某个Activity全屏显示呢,有两种方法: 方法一: ...
  • 一项突破性技术产生后,总要有第一批勇于“吃螃蟹”的先行者来示范.这个道理应该同样对SOA适用,所以一直在思考和留心这个问题,“哪些行业会是SOA的先行者?”随着SOA实际部署项目的逐渐增加,答案也慢慢浮出水面.最近, ...
  • 定义:     API代表应用程序编程接口,而接口指的是一个特定服务.一个应用程序或者与其他应用程序互动的公开模块.     使用API的原因:          使数据用于其他系统或者模块          以异步 ...
  • 有网友在问,C#读取同一文件夹下多个txt文件中的特定内容,并把各个文本的数据做统计.昨晚Insus.NET抽上些少时间,来实现此问题,加强自身的功力.先是准备好几个文本文件.第一个文本文件t1.txt: Money ...
  • 中国铁建·青秀尚城 别名:青秀尚园小区 新盘首开昌平线板楼普通住宅毛坯 13685条购房评论   3104人报名团购 楼盘首页业主论坛楼盘详情楼盘相册户型图房价走势楼盘动态装修效果图       中国铁建·青秀尚城楼 ...
  • //实现接口public interface MyInterface { void pri(); } public class TestClass1 { public MyInterface test(){ retu ...