POJ 1083 Moving Tables

很有意思的一道题目。刚开始想的是用暴力枚举，复杂度有点高，但是应该也能过。后来仔细分析了一下，两个方案冲突就是说明两个方案中间有公共的过道被使用过了，也就是有过道被使用了两次。因此，统计所有过道被使用的总次数，找出最大值后乘以十即是最大值。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
	int room[401];
	int test, move_time, i, j, temp;
	int from[200], to[200];
	scanf("%d", &test);
	while (test--)
	{
		memset(room, 0, sizeof(room));
		scanf("%d", &move_time);
		for (i = 0; i < move_time; i++)
		{
			scanf("%d%d", &from[i], &to[i]);
			if (from[i] > to[i])
				swap(from[i], to[i]);
			if (from[i] % 2 == 1)
				from[i]++;
			if (to[i] % 2 == 1)
				to[i]++;
			for (temp = from[i]; temp <= to[i]; temp++)
				room[temp]++;
		}
		sort(room, room + 401);
		printf("%d\n", room[400] * 10);
	}
	return 0;
}