/************************************************
* Author :somniloquy
* Created Time :2015/9/26 20:09:30
************************************************/
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
const int n_max = 200 + 5;
struct node
{
int op;
int ed;
}table[n_max];
int t, n;
int a, b, ans, time;
int main(void)
{
scanf("%d", & t);
while(t --)
{
scanf("%d", & n);
for(int i = 0; i < n; i ++)
{
scanf("%d %d", & a, & b);
table[i].op = (a + 1) / 2;
table[i].ed = (b + 1) / 2;
if(table[i].op > table[i].ed)
swap(table[i].op, table[i].ed);
}
ans = 0;
for(int i = 1; i <= n_max; i ++)
{
int cnt = 0;
for(int j = 0; j < n; j ++)
if(table[j].op <= i && table[j].ed >= i)
cnt ++;
if(ans < cnt)
ans = cnt;
}
printf("%d\n", ans * 10);
}
return 0;
}
题目:
(摘自 lijiecsu)该楼层共有400个房间,每边200个房间。最近,公司想进行一些调整,其中包括在房间之间移动很多桌子。因为楼道很窄,桌子很大,只有一张桌子能通过楼道,所以有必要指定一个计划来使桌子移动更加高效。将桌子从一个房间移动到另外一个房间可以在10分钟内完成,当桌子从房间i移动到房间j时,从房间i到房间j部分的楼道被占用(闭区间)。在10分钟内,移动多张桌子如果不共享楼道的话,可以同时进行。输入包含T个测试用例,第一行输入测试用例的个数T,接下来依次输入每个测试用例的数据。每个测试用例的第一行输入需要移动的桌子数N,1<=N<=200,接下来的N行输入两个整数s和t,表示桌子从房间s移动到房间t。每个房间在N行输入中至多出现一次。输出最少花费的时间。
题解:
就是对比每个整数点被多少个区间包含数,求最大值。