poj 1083 Moving Tables_dp

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

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

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define N 410
int 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;
}


你可能感兴趣的:(table)