hdu 1008 Elevator

最新推荐文章于 2020-02-09 09:15:44 发布

wbb1395

最新推荐文章于 2020-02-09 09:15:44 发布

阅读量344

点赞数

分类专栏： hdu 文章标签： acm

本文链接：https://blog.youkuaiyun.com/wbb1395/article/details/43939079

版权

hdu 专栏收录该内容

4 篇文章

订阅专栏

本文详细阐述了电梯算法的实现过程，包括初始化、读取楼层案例、计算上下行时间和输出结果。通过实例演示了如何使用C++编程实现电梯运行效率的优化。

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

#include <iostream>
#include <vector>

using namespace std;

class Elevator
{
public:
	void initialize();
	void readCase(int& n);
	void compute();
	void output();
private:
	int up;
	int down;
	int sum;
	int time;
	vector<int> floors;
};

void Elevator::initialize()
{
	up = 0;
	down = 0;
	sum = 0;
	time = 0;
	floors.clear();
}

void Elevator::readCase(int& n)
{
	while(n--)
	{
		int floor;
		cin >> floor;
		floors.push_back(floor);
	}
}

void Elevator::compute()
{
	up = floors[0];
	for(int i = 1; i < floors.size(); ++i)
	{
		if(floors[i] - floors[i - 1] > 0)
		{
			up += floors[i] - floors[i - 1];
		}
		else
		{
			down += floors[i - 1] - floors[i];
		}
	}
	time = up * 6 + down * 4 + floors.size() * 5;
}

void Elevator::output()
{
	cout << time << endl;
}

int main()
{
	Elevator elevator;
	int n = 0;
	while(cin >> n && n != 0)
	{
		elevator.initialize();
		elevator.readCase(n);
		elevator.compute();
		elevator.output();
	}
	return 0;
}