poj 1083 Moving Tables

题意：给你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;

}

巴特西

poj 1083 Moving Tables_dp

最新文章

热门文章