1000



1、题目编号：1000

2、简单题意：楼道房间搬桌子，1、2房间对门，依次总共200间，从f到t房间搬桌子时，中间楼道不能用了10min，给你多组数据，合理安排求最短时间。

3、解题思路及形成过程：首先将房间号转化为楼道号，每次从房间f道t时，经过楼道号+1，取最多的楼道号经过的次数乘以10就是所需时间。

4、感悟：转化一种方式，时间就能减半！

5、代码：#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,a,b,c,i,j,k,t;
    cin>>n;
    for(i=0;i<n;i++)
    {
        int s[200]={0};
        cin>>c;
        for(k=0;k<c;k++)
        {
            cin>>a>>b;
            if(a>b)
            {
                t=a;a=b;b=t;
            }
            a=(a-1)/2;
            b=(b-1)/2;
            for(j=a;j<=b;j++)s[j]+=10;
        }
        sort(s,s+200);
        cout<<s[199]<<endl;
    }
}