//参照别人的思路写出来的,哎,发觉自己需要加倍努力来!
/* 看哪个房间前经过的桌子最多。
可以把每次移动看作区间,一个点可能被多个区间包含,
看哪个点被最多的区间包含,区间数量即是结果
*/
#include "iostream"
#include "algorithm"
#include "memory.h"
using namespace std;
int ans[410];
int main()
{
int tc, num, i, j, s, t, count;
cin >> tc;
while (tc--)
{
cin >> num;
memset(ans, 0, sizeof(ans));
count = 0;
for (i = 0; i < num; i++)
{
cin >> s >> t;
if (s > t)
swap(s, t);
if (s % 2)
{
for (j = s; j <= t; j++)
ans[j]++;
if (t % 2)
ans[j]++;
}
else
{
for (j = s - 1; j <= t; j++)
ans[j]++;
if (t % 2)
ans[j]++;
}
}
for (j = 1; j <= 400; j += 2)
{
if (count < ans[j])
count = ans[j];
}
cout << count * 10 << endl;
}
//system("pause");
}
poj 1083 Moving Tables
最新推荐文章于 2020-02-15 20:20:46 发布