贪心算法—移动办公室桌子，占用走廊问题（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;
}