移桌子 二级建造师《机电工程师》每日一练()

桌子椅子新闻热点 2021-03-20 08:20153运动实木地板运动实木地板

链接:click here~

题意:在一个长过道里搬椅子桌子,走廊的一侧都是卧室,把椅子从一个卧室迁往另外一个卧室,走廊的长度只能容许一个椅子通过,每次搬椅子须要10分钟(每一次容许再不交叉的过道中同时搬椅子),问最少多长时间搬完!

【解题思路】

移桌子_观音莲多肉移盆怎么移_麻将移移看安卓

这题也是想了很久,关键点:由于卧室是奇偶分开的,所以先把她们换成连续的自然数,即n=(n-1)/2.这样隔壁的就弄成一个编号了,这点是关键移桌子 二级建造师《机电工程师》每日一练() ,感觉好厉害(因为卧室是对称分布的移桌子,需要注意一下奇偶的情况。)利用卧室号分割过道,贪心实现求过道的最大重叠数

这里使用了C++容器的STL*max_element函数找最大元素 类似的*min_element是求函数找最小元素 .

代码:

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=205;
int a[maxn];
int main()
{
    int n,m,i,j;
    scanf("%d",&n);
    while(n--)
    {
        int aa,bb;
        scanf("%d",&m);
        memset(a,0,sizeof(a));
        for(i=0; ibb) swap(aa,bb);
            for(j=(aa-1)/2; j<=(bb-1)/2; j++)//由于房间是奇偶分开的,所以先把他们换成连续的自然数,即n=(n-1)/2.这样对门的就变成一个编号了
                a[j]++;
        }
        printf("%d\n",*max_element(a,a+205)*10);//寻找最大元素
    }
    return 0;
}



断桥铝合金门窗_运动实木地板_防盗门_沙发办公桌子椅子木材木门批发加盟  备案号:

联系QQ: 邮箱地址: