天天看点

joj1039

#include<iostream>

using namespace std;

int p[201];//四百个房间对应着200个走廊段;相对着的的两个房间共用一个走廊段!!!不可同时用;

int main(){

 int t;

 while(cin>>t){

  int s,e;

  while(t--){

   int n; int i;

   while(n--){

   memset(p,0,sizeof(p));

   cin>>s>>e;

   s=(s-1)/2;

   e=(e-1)/2;

   if(s>e) swap(s,e);

   for(i=s;i<=e;i++)//相当于着色问题,记录下每一走廊使用的次数;由于相同时间内走廊只能供一次移动!!!时间==次数*10;

    p[i]++;

   }

   int max=-1;

   for(i=0;i<n;i++)

    if(p[i]>max)

     max=p[i];

   printf("%d/n",max*10);

 }}

 return 0;}