1008 Elevator（20分）

最新推荐文章于 2024-08-15 16:09:23 发布

笨笨sg

最新推荐文章于 2024-08-15 16:09:23 发布

阅读量56

点赞数

分类专栏： PAT题解文章标签：算法

本文链接：https://blog.csdn.net/a131529/article/details/133682439

版权

PAT题解专栏收录该内容

110 篇文章 2 订阅

订阅专栏

题目翻译：

给定电梯上升，下降，等待的时间，求得一组给定的电梯操作花费时间总数。

题解思路：

直接模拟即可

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int N, up_num = 0, down_num = 0;
	cin >> N;
	vector<int> a(N + 1);
	a[0] = 0;
	int stay_num = N;
	for (int i = 1;i <= N;i++)cin >> a[i];
	for (int i = 0;i < N;i++)
	{
		if (a[i] < a[i + 1])
			up_num += a[i + 1] - a[i];
		else if (a[i] > a[i + 1])
			down_num += a[i] - a[i + 1];
	}
	cout << up_num * 6 + down_num * 4 + stay_num * 5;
}