poj1083



http://poj.org/problem?id=1083

400个房间，1,2相对，3,4相对。。。共有400个房间。

任意两个房间移动桌子，每次移动时都要消耗10分钟，并且两个房间的范围内不能有其他桌子正在搬，

问最少需要多少时间能够搬完。

#include <cstdio>#include <iostream>#include <fstream>#include <stdlib.h>#include <string.h>#include <algorithm>using namespace std;int t;int n;int a,b;int vis[210];int main(){//ifstream cin("input.txt");cin>>t;while(t--){    int max=0;memset(vis,0,sizeof(vis));cin>>n;while(n--){cin>>a>>b;int temp;if(b<a) temp=b,b=a,a=temp;   //这里要换一下，Wa了几次- -for(int i=(a-1)/2;i<=(b-1)/2;i++)vis[i]++;}for(int i=0;i<=202;i++)            if(max<vis[i]) max=vis[i];        printf("%d\n",max*10);}return 0;}