HDU 1050 Moving Tables

题意：给定T组样例，每一组给定一个n，接下来n行每行给出s和t，代表将桌子从s房间到b房间，移动时占用对应段的走廊，所以同一段走廊不能同时被使用，一次移动需要10分钟。问最短时间。

思路：贪心。选取第一组未被移动的s和t，然后不断选取能并列移动的s和t，移动将改变目前的t，碰到的第一组不能并列移动的作为下一批移动的第一个。

注意点：s不一定大于t。房间号不重要，关键是占据了哪一段走廊。

代码：

#include<bits/stdc++.h>using namespace std;const int MAX_N = 1000+5;typedef pair<int,int> pp;pp p[MAX_N];int n;bool cmp(pp p1,pp p2){    return p1.first<p2.first;}bool sol(){    for(int i=0;i<n;i++){        if(p[i].first!=-1) return false;    }    return true;}int main(){    int T;    cin>>T;    while(T--){        cin>>n;        for(int i=0;i<n;i++){            cin>>p[i].first>>p[i].second;            if(p[i].first>p[i].second) swap(p[i].first,p[i].second);        }        sort(p,p+n,cmp);        int ans=0,en,st=0;        while(++ans){            en=p[st].second;            p[st].first=-1;            int flag=1;            for(int i=st;i<n;i++){                if(p[i].first!=-1){                    if(flag){                        if((p[i].first%2==1&&en>=p[i].first)||(p[i].first%2==0&&en>=p[i].first-1)){                            st=i;                            flag=0;                        }                    }                    if((p[i].first%2==1&&en<p[i].first)||(p[i].first%2==0&&en<p[i].first-1)){                        en=p[i].second;                        p[i].first=-1;                    }                }            }            if(sol()) break;        }        cout<<ans*10<<endl;    }    return 0;}