hdu 1050 Moving Tables （貪心）

小記：room那張圖很重要，起初一直以爲沒用，後來wa後才知道錯在哪裏了

思路：貪心也是可以的，不過我那種貪心的方法比較麻煩，和今年暑假不AC的原理差不多，但是就是看你的層數，而且對奇偶有要求

直接計數是最好的，但是要奇偶判別出來，因爲它們共享走廊。

例如 1-3， 和4-5 這就必須花20分鐘，因爲3,4公用了一塊走廊

代碼：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

#define mst(a,b) memset(a,b,sizeof(a))
#define REP(a,b,c) for(int a = b; a < c; ++a)
#define eps 10e-8

const int MAX_ = 1010;
const int N = 100010;
const int INF = 0x7fffffff;

struct node{
    int s, e;
}t[MAX_];

int vis[MAX_];

int main()
{
	int T;
	int n, m;
	scanf("%d",&T);
	while(T-- && scanf("%d",&n)) {
        int ans = 0;
        int cnt = 0, ss, tt;
        mst(vis,0);
        REP(i, 0, n) {
            scanf("%d%d", &ss, &tt);
            if(ss & 1)ss++;
            if(tt & 1)tt++;
            ss/=2;
            tt/=2;
            if(ss > tt)swap(ss,tt);
            REP(i, ss, tt+1){
                vis[i] ++;
            }
        }
        REP(i, 1, 201){
            if(vis[i] > ans )ans = vis[i];
        }

        printf("%d\n", ans*10);
	}
	return 0;
}