贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)

题意:一层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。经理制定如下计划:一张办公桌从一个房间移到另一个房间最多用十分钟。当从房间i移动一张办公桌到房间j,两个办公室之间的走廊都会被占用。所以,每10分钟内,只要不是同一段走廊,都可以在房间之间移动办公桌。

思路:如果按照房间号写程序 运算,情况太多,太繁琐。所以按照房间走廊号进行贪心算法,也可以说是模拟。

代码:

# include<iostream>
# include<string.h>
using namespace std;
int main()
{
    int n,m,f,s;
    int move[200];

cin>>n;
while(n–)
    {
    memset(move,0,sizeof(move));

    cin>>m;
    for(int i=0;i<m;i++)
        {
        cin>>f>>s;
        f=(f-1)/2;
        s=(s-1)/2;
        if(f>s){swap(f,s);}
        for(int j=f;j<=s;j++)
            {
                move[j]++;
            }
        }
    int max=0;
    for(int i=0;i<200;i++)
    {
        if(move[i]>max)
            max=move[i];
    }
    cout<<max*10<<endl;

    }
return 0;
}

    原文作者:贪心算法
    原文地址: https://blog.csdn.net/slx_better/article/details/50936256
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞