POJ-1083-Moving Tables

这个题要求你求出最少的搬动时间

比较简单，直接计算每个门前走廊需要经过的次数，取最大那个

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int T,n,dp[801];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
	memset(dp,0,sizeof(dp));
	scanf("%d",&n);
	int ita,itb,ans=0;
	for(int i=0;i<n;i++)
	{
	    scanf("%d%d",&ita,&itb);
	    if(ita>itb)
		swap(ita,itb);
	    if(!(ita&1))
		ita--;
	    for(int j=ita;j<=itb;j+=2)
	    {
		dp[j]++;
		ans=max(ans,dp[j]);
	    }
	}
	printf("%d\n",ans*10);
    }
    return 0;
}