poj 1083 Moving Tables

题意：大概思路就是叫你搬桌子，有一个走道和许多房间。

如题目所指示的房间那样。

然后他们要相互的搬桌子，若他们占用了相同的走廊的一部分，那么他们就不能

一起搬动。

题目输入了一些两个房间需要搬动桌子，问搬完所有的桌子需要多长的时间，每搬运一次桌子需要10分钟。

比如：

10 20

30 40

50 60

70 80

这些房间由于没有占用相同的走廊那么他们可以一起搬动只需要时间10分钟。

1 3

2 200

由于他们占用了一部分相同的走廊，所以需要20分钟。

题目思路：貌似校门外的树，这道题目算是一道水题了。

我以为我会TLE,结果给了我0MS,无比尴尬。

代码：

#include <iostream> using namespace std; int d[201]; struct node { int left; int right; }; node a[205]; int main() { int cas; int i ,j; cin>>cas; while(cas--) { int n; scanf("%d",&n); memset(d,0,sizeof(d)); for(i = 1 ; i <= n ; i++) { int l,r,temp; scanf("%d%d",&l,&r); if(l%2!=0) { l = (l+1)/2; } else l /= 2; if(r%2!=0) { r = (r+1)/2; } else r /= 2; if(l > r) { temp = l; l = r; r = temp; } a[i].left = l; a[i].right = r; } for(i = 1; i <=n ;i++) { // cout<<a[i].left << " "<<a[i].right<<endl; for(j = a[i].left ; j <= a[i].right ; j++) d[j]++; } int max = 0; for(i = 1; i <=200 ;i++) { if(d[i] > max) max = d[i]; } cout<<max*10<<endl; } return 0; }

貌似代码没有注释.....不过应该都能看懂吧。