C++练习题闯关

  通过对之前C++基础知识的学习，我们已经掌握了一点C++经验，那么我们来做一道题来练习一下。

那么接下来，我们就来练习一下洛谷的p1897题:

题目概要:电梯向上运行一层需要6s,向下运行一层需要4s，电梯开一次门需要5s(有人到达才需要开门)，并且每下一个人增加1s。已知电梯最开始在0层，必须最后电梯回到0层才算一趟任务结束。若已知电梯内每个人要去的楼层，请计算完成本趟任务需要的时间。

以下是截自原题的输入输出格式:

“输入格式

共 2 行

第 1 行，一个正整数 n，表示乘坐电梯的人数。

第 2 行，n个正整数，a_{i}表示第 i个人要去的楼层。

输出格式

仅 1 行，一个正整数，表示完成这趟任务需要的时间。”

思路:首先这个题我们可以确定用桶排序可以解决，那么我们就可以确定楼层为我们桶排序的“桶”。

接下来我们开始看具体代码:

#include<bits/stdc++.h>
using namespace std;

int n,a,ans,Max;//n是人数，a是这个人要去几层，ans是答案，max是最高楼层

bool s[100000000];

int main(void){
	
    s[0]=1;
    
    scanf ("%d",&n);
    
    for (int i=0;i<n;i++){
    	
        scanf ("%d",&a);
        
        if (!s[a])ans+=5;
        
        s[a]=1; 
        
        if (a>Max) Max=a;
        
    }
    ans+=n;
    
    ans+=Max*10;
    
    printf ("%d",ans);
    
}

1.开头我们一一个万能头作为开始，这里就不做过多的介绍。

2.然后我们就要定义整型变量:n-人数，a-是某个人要去的楼层，res-要输出的答案，max-最高楼层。

3.接着，我们定义一个布尔型，用于判断电梯需不需要开门，这里我们的数组尽量开的大一点，以防后续做题不够用。

4.之后，就是开始主函数的部分，我们输入乘坐电梯的人数，然后用一个for循环来进行时间的计算。因为每个人要去几层是已知的，所以我们在for循环里输入要去的楼层，如果到达没有去过的楼层，所用的时间就增加5s，那么我们所去过的楼层也就加1。如果我们到达了最高楼层，就跳出for循环。

5.最后，因为电梯每上一个人，所用时间增加1s,所以人们上电梯所用时间等于人数；又因为电梯来回一趟才算完成，所以电梯上下楼消耗的时间为前面for循环得出的最高楼层Max*5*2=(最高楼层)Max*10，所以经过最后两行的运算，我们可以得出电梯完成一次任务所消耗的时间。

  到这里，我们算是完成了新一轮的学习，不知你的收获如何呢？让我们一起期待下一次的C++闯关吧！