推桌子 南工220

# include <stdio.h>
# include <string.h>
int s[201];
int main()
{
	int n, m, i, a, b, ans, j, t;
//	freopen("in.txt", "r", stdin);
	scanf("%d", &n);
	while (n--)
	{
		memset(s, 0, sizeof(s));
		scanf("%d", &m);
		for (i = 0; i<m; i++)
		{
			scanf("%d%d", &a, &b);
			if (a>b)
			{t = a; a = b; b = t;}
			a = (a+1)>>1;
			b = (b+1)>>1;
			for (j = a; j<=b; j++)
				s[j]++;
		}
		ans = 0;
		for (i = 0; i<=200; i++)
			if (s[i]>ans)
				ans = s[i];
		printf("%d\n", ans*10);
	}
	return 0;
}

1     3     5     7   ...   399

2     4     6     8   ...   400

求所用的最短的时间，可以转化为求这条走廊某部分被使用最多的次数，次数*10即为时间，所以只需要每次输入房间的区间后记录这次移动桌子所占用的走廊的区间，如：如果从3移动到8，即需要占用这个长度为200的走廊的第二到第四部分！由于房间号和走廊号的特殊性，如果输入的区间为从m移动到n，则占用的走廊区间为(m+1)/2到(n+1)/2，由此可以每输入一次就记录一次（+1），最后搜索一下看用的最多的空间的次数是多少！