专题一 Problem A

一、题目编号：

           Problem A

二、简单题意:

           一个走廊有400个房间，分布在一条走廊的两边，从左到右按编号大小依次排开，1和2相对，3和4相对，依次类推。最近，公司要做一次装修，需要在各个办公室之间搬运办公桌，走廊十分狭窄，一次只能通过一张办公桌。从一个房间搬到另一房间需要10分钟。求全部搬完最少需要多长时间。

三、解题思路形成过程

          老师讲之前看了一遍这个题，但是并没有很好的思路，老师讲后豁然开朗。将房间号转换为走廊号，根据走廊号，不重叠的区域可以同时搬运，重叠的区域则分开搬运，模拟搬运的过程，记录每个走廊号被利用的次数，最大的次数即为分开搬运的最少次数，乘以10即可得到最少时间。

四、感想

           这道题虽然是个简单的搬运问题，可是贪心策略比较难想，考验了思路的灵活性。要学会转变思路，跳跃思维。另外，注意memset函数和swap函数的使用。

五、AC代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int t,n,s,e,cmax,corridor[201];
    cin>>t;
    while(t--)
    {
        memset(corridor,0,sizeof(corridor));//数组清零，头文件#include<cstring>
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>s>>e;
            s=(s+1)/2;
            e=(e+1)/2;
            if(s>e)
                swap(s,e);//头文件#include<algorithm>
            for(int j=s;j<=e;j++)
                corridor[j]++;
        }
        cmax=corridor[0];
        for(int i=0;i<201;i++)
            if(cmax<corridor[i])
            cmax=corridor[i];
        cout<<cmax*10<<endl;
    }
    return 0;
}