昨天看了一道让人非常无力的算法题，划在了贪心算法内，感觉更像是一道脑筋急转弯，如下：
著名的ACM公司租用了一层有400个房间的办公室结构如表：
image.png
这层楼沿着走廊南北向的两边各有200个房间。最近，公司要做一次装修，需要在各个办公室之间搬运办公桌。由于走廊狭窄，办公桌都很大，走廊里一次只能通过一张办公桌，必须制定提高搬运效率。经理制定如下计划：一张办公桌从一个房间移到另外一个房间最多用10min。当从房间i移动一张办公桌到房间j，两个办公室之间的走廊都会被占用。所以，每10分钟以内，只要不是同一段走廊，都可以在房间之间移动办公桌。为了说得更清楚一些，经理举例说明哪些情况可以同时移动，哪些情况不能同时移动，如表：
image.png
每个房间，只有一张办公桌进出。现在，经理想找到一种方案，使移动桌子的事情尽快完成。请编写程序解决经理的难题。
输入样例
3 几个测试样例
4 表示搬运办公桌的次数
10 20
30 40
50 60
70 80
2
1 3
2 200
3
10 100
20 80
30 50
输出样例
10
20
30
算法分析
在经理给出的说明表格中已经明确地描述了算法：
（从房间30到50）和（从房间60到90）是允许的，因为没有占用公共的走廊
（从刚健20到40）和（从房间31到80）是不允许的，因为要占用公共的走廊
我们将每个房间之间的走廊作为一个统计单位，当所有的办公桌都搬运完成之后，看看这段走廊到底需要占用多少次。然后统计所有的走廊被占用的最大值max，这个值就是要单独安排的搬运次数，乘以10就是总的搬运时间。
核心就是
最多的执行次数就恰恰等于重合次数最多的走廊段数，找到这个乘10就是最长的时间
ps：所以我真的感觉这是一个脑洞题，不是贪心算法
int iCase;
scanf("%d", &iCase);//样例个数
while (iCase--)
{
int i, j;
int move[200];
int n;
int from, to;
scanf("%d", &n); //搬运办公桌的次数
/*
void *memset( void *buffer, int ch, size_t count );
功能: 函数拷贝ch 到buffer
从头开始的count 个字符里, 并返回buffer指针。
memset() 可以应用在将一段内存初始化为某个值。：
*/
memset(move, 0, sizeof(move));
for(i = 0; i < n; i++)
{
scanf("%d%d", &from, &to);
//房间号映射为走廊号
from = (from - 1) / 2;
to = (to - 1) / 2;
//确保from<to
if(from > to) {
int temp = from;
from = to;
to = temp;
}
//占用走廊情况
for(j = from; j <= to; j++)
move[j]++;
}
int max = 0;
for(i = 0; i < 200; i++)
if(move[i] > max)
max = move[i];
printf("%d\n", max * 10);
}//while
return 0;
