HDOJ 1008模拟水题

Flying_Fatty

于 2014-11-05 20:17:14 发布

阅读量581

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题解文章标签： acm HDOJ

本文链接：https://blog.youkuaiyun.com/kevin66654/article/details/40830309

ACM题解专栏收录该内容

242 篇文章

订阅专栏

本文介绍了一种基于电梯路径的模拟算法实现方案。通过输入一系列楼层停靠指令，该算法能够计算出电梯运行的总时间，包括上下楼层的时间消耗及在各楼层停留的时间。文章详细解释了算法的实现思路，并提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
	水题：模拟
	一开始把意思读错了！！
	The numbers denote at which floors the elevator will stop, in specified order.
	少读了in specified order！导致自己用排序求其最值！
	
	题意：
		n个整数，后一个若比前一个大，ans+=差值*6
			否则ans+=差值*4
		ans+=5意为在每个整数点停留5秒 
*/

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <vector>
#include <string>
#include <cstring>
#include <sstream>
using namespace std;

#define For1(i,a,b) for (i=a;i<b;i++)
#define For2(i,a,b) for (i=a;i<=b;i++)
#define Dec(i,a,b) for (i=a;i>b;i--)
#define Dec2(i,a,b) for (i=a;i>=b;i--)
#define Sca(x) scanf("%d",&x)
#define Fill(x,a) memset(x,a,sizeof(x))
#define MAXN 0x7fffffff

int main()
{
	int n,m,now,i,ans,before;
	while(cin>>n)
	{
		if (!n) break;
		ans=now=before=0;
		For2(i,1,n)
		{
			Sca(now);
			if (now>before) ans+=6*(now-before);
			else ans+=4*(before-now);
			ans+=5;
			before=now;
		}
		cout<<ans<<endl;
	}
	return 0;
}