代码及解释
#include <cstring>
#include <cstdio>
#include <algorithm>
//这道题一开始认为是简单的贪心,
//然后就按照结束时间来贪心,
//结果发现 WA 了。
//当时感觉是输入的问题,于是在输入的时候,
//添加判断,把较小的调整到前面去,
//结果还是 WA。
//然后抱着试一试的想法修改了贪心的原则,
//结果还是 WA ……
//
//最后才知道,这道题用模拟就可以了……
//但是想了很长时间也没有明白为什么不能使用贪心。
int m;
int n;
int map[405];
int ans;
int main() {
scanf("%d", &m);
while (m--) {
scanf("%d", &n);
//map 模拟的走廊
memset(map, -1, sizeof(map));
ans = 0;
for (int i = 0; i < n; ++i) {
int a,b;
scanf("%d %d", &a, &b);
//
// 1 | 3 | 5 | 7 |
// ^
//
// 2 | 4 | 6 | 8 |
// ^
//实际上从 到达 3 和到达 4 占用的是同一段,
//所以要把上下两个房间"挤"到一块去
a = (a + 1) / 2;
b = (b + 1) / 2;
//使出发点比目的地小,防止被数据坑……
if (a>b) std::swap(a, b);
//从 a 走向 b
for (int j = a; j <= b; ++j)
map[j]++;
}
for(int i = 0; i < 201; ++i)
ans = std::max(ans, map[i]);
++ans;
printf("%d\n", ans * 10);
}
return 0;
}