天天看點

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;}