POJ 1083 Moving Tables(模拟)

题目陷阱：

一、输入的两个房间号不一定是从小到大，因此若第一个大于第二个需要SWAP

二、2和3，4和5不能同时过，因为占用了3这个过道，而1和2，3和4就能同时通过

 

解法：

将房间号进行转化，转化成可以用200个位置来代表过道。

开个数组代表房间，对过道重复的进行标记，数组中最大数则为所求。

 

#include<iostream> using namespace std; int main() { int room[201],n,max,r1,r2,test; const int time = 10; cin >> test; while(--test+1) { cin >> n; memset(room,0,sizeof(room)); max = -1; while(--n+1) { cin >> r1 >> r2; if(r1 > r2) swap(r1,r2); r1 = (r1 - 1)/2;//将房号转化为一列 r2 = (r2 - 1)/2; for(int i = r1; i <= r2;++i) { ++room[i]; } } for(int i = 1;i <= 200;++i) { if(room[i] > max) max = room[i]; } cout << time * max << endl; } return 0; }