1860-zbj的电梯间

最新推荐文章于 2024-03-31 08:00:00 发布

原创最新推荐文章于 2024-03-31 08:00:00 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#简单题

练习专栏收录该内容

160 篇文章

订阅专栏

本文描述了一个有趣的算法问题，主人公为了能偶遇女神而成为电梯管理员，计算每次乘坐电梯为所有人服务所需的时间，包括电梯上下楼、开门和乘客进出的时间。通过分析电梯运行逻辑和优化算法，提供了一种计算解决方案。

Description

zbj最近喜欢上了一个女神，日思夜想，总是想看到女神的笑脸，于是他开始频繁的坐电梯上楼，只为那开门的几秒钟能够看到女神，于是zbj就莫名其妙的变成了“电梯管理员”。

已知电梯每上升一层需要花费5秒时间，下降一层需要花费4秒时间，每开一次门需要2秒，每个人出电梯也需要2秒，关门不需要时间

zbj每次在第0层上电梯，并且每个人把自己要去的楼层告诉了zbj，zbj闲来无聊，就开始计算他每次坐电梯需要多久（zbj不会主动按女神所在的楼层...因为如果没有人出电梯这会变得很尴尬，并且最后电梯必须回到0层）

Input

输入首先包含一个正整数T，表示有T组测试用例。
接下来T行每行包含一组数据，每组数据首先是一个正整数n，表示本次乘坐电梯的人数，然后是n个正整数ai，分别表示大家要去的楼层。

数据保证1<=T<=50.1<=n<=200.0<=ai<=150;

Output

请计算并输出完成一趟任务需要的时间，每组数据输出占一行。

Sample Input

4 2 4 3 2

3 10 10 10

Sample Output

代码

#include<bits/stdc++.h>
#define MAX 205
using namespace std;
int main()
{
    int T,n,i,j,p[MAX];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&p[i]);
        }
        sort(p+1,p+n+1);
        int time=5*p[n]+4*p[n];
        for(i=0;i<=150;i++)
        {
            int num=0,flag=0;
            for(j=1;j<=n;j++)
            {
                if(p[j]==i)
                {
                    flag=1;
                    num++;
                }
            }
            if(flag)
              time+=2;
            time+=num*2;
        }
        printf("%d\n",time);
    }
    return 0;
}