#include <bits/stdc++.h>
using namespace std;
#define MXN 210
// r[]房号对应的走廊编号,c[]计数
int n, r[MXN<<1], c[MXN];
int main(){
int T, n, s, t;
scanf("%d", &T);
for(int i = 1; i <= 200; i++) // 房号与走廊编号的对应
r[i<<1] = i, r[(i<<1)-1] = i;
while(T--){
memset(c, 0, sizeof c);
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%d %d", &s, &t);
s = r[s], t = r[t]; // 房号转换为走廊编号
int tmp;
if(s > t) tmp = t, t = s, s = tmp; // 编号大小调整
for(int i = s; i <= t; i++) c[i]++;
}
for(int i = 1; i <= 200; i++) c[0] = max(c[0], c[i]);
printf("%d\n", c[0]*10);
}
return 0;
}
添加链接描述//将走廊按房间号编号,由于号房间按奇偶分成两边,则房间1,2共享走廊1,房间3,4共享走廊2…故只需找到使用某段走廊次数最多的次数,即为该问题所要求解(注意使用一次需10分钟)。假设次数最大为k,由贪心算法知,该k不比任何次数少,因此10*k即为本题的解。