杭电ACM——1008——Elevator

最新推荐文章于 2019-09-13 11:50:28 发布

原创最新推荐文章于 2019-09-13 11:50:28 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

杭电ACM 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的电梯调度算法实现，该算法使用C语言编写，通过向上和向下移动电梯来响应楼层请求，并计算总的运行时间。

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

第二次完全自己写并一次OC，不过这个比较简单，过程很顺利

#include < stdio.h >

int upward ( int , int );
int down ( int , int );

int main()
{
	int N , request , totaltime;
	int current;

	while ( 1 )
	{
		scanf ( "%d" , &N );
		if ( N == 0 )
		{
			return 0;
		}
		current = 0;
		totaltime = 0;
		while ( N-- > 0 ) 
		{
			scanf ( "%d" , &request );
			if ( request >= current )
			{	
				totaltime += upward ( current , request );
			}
			else
			{
				totaltime += down ( current , request );
			}
			current = request;
		}
		printf ( "%d\n" , totaltime );
	}
	return 0;
}

int upward ( int current , int target)
{
	int time;
	time = 6 * ( target - current ) + 5;
	return time;
}
int down ( int current , int target)
{
	int time;
	time = 4 * ( current - target ) + 5;
	return time;
}