POJ1083 - Moving Tables

分析：房间1和2前面是同一个走廊，所以从1移动到2只需要占用一个走廊，房间2和3前面不是同一个走廊，因此从2移动到3需要占用2个走廊。基本思路是开辟一个200的数组，表示所有房间前面的走廊，每个元素初始化为0，如果从m移动到n（假设m<n，但是在程序中处理输入时需要判断两个数大小），则把序号为(m-1)/2到(n-1)/2的所有数组元素都+10。处理完每个桌子后，将数组进行排序，最大值即为所需时间。

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int T;
    cin >> T;
    for (int i =0; i < T; i++)
    {
        int corridor[200] = {0};
        int N;
        cin >> N;
        for (int j = 0; j < N; j++)
        {
            int m, n;
            cin >> m >> n;
            if (m > n)
            {
                for (int p = (n-1)/2; p <= (m-1)/2; p++)
                    corridor[p] += 10;
            }
            else
            {
                for (int p = (m-1)/2; p <= (n-1)/2; p++)
                    corridor[p] += 10;
            }
        }
        sort(corridor, corridor+200);
        cout << corridor[199] << endl;
    }
    
    return 0;
}