poj 1083 Moving Tables_dp

题意：给你n个凳子，接着告诉你一个凳子从a房间到b房间，运输时间为10分钟，走廊很窄能通过一张凳子，当然不堵塞的话能同时扮凳子，问最小花费多少时间

因为数据很小就直接用数组统计了，a，b如果是奇数的话就变成偶数（这个不冲突），直接累加过去。

#include <iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;#define N 410int main(int argc, char** argv) {int room[N],a[N],b[N],t,ans,n,i,j;scanf("%d",&t);while(t--){memset(room,0,sizeof(room));scanf("%d",&n);ans=0;for(i=0;i<n;i++){scanf("%d%d",&a[i],&b[i]);if(a[i]>b[i])swap(a,b);if(a[i]&1)a[i]++;if(b[i]&1)b[i]++;for(j=a[i];j<=b[i];j+=2){room[j]++;if(room[j]>ans)ans=room[j];}}printf("%d\n",ans*10);}return 0;}