joj1039

来源:互联网 发布:时间煮雨 歌词 知乎 编辑:程序博客网 时间:2024/05/05 08:43

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