Oh Your Royal Greediness! UVA - 11776

题意&分析 ：

地主派人去监工，每个农民都以一个劳作的时间段，一位监工只能监管一个人，问至少要多少个监工，这个问题就是求有交集的最大区间数。
区别于贪心的三种区间问题。

代码如下：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <cctype>
#include <fstream>
#define INF 0x3f3f3f3f
#define EPS 1e-6
#define TEST cout<<"stop here"<<endl
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;

struct node {
    int s,e;
    bool operator <(const node a)const{
        if(a.s == s)
            return a.e > e;
        else return a.s > s;
    }
}a[1010];

int n;

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int kases = 1;
    while(cin>>n){
        if(n == -1)break;
        for(int i=0;i<n;i++){
            cin>> a[i].s >> a[i].e;
        }
        sort(a,a+n);

        int ans = 0,cnt = 0;
        for(int i=0;i<n;i++){
            cnt = 0;
            for(int j=0;j<n;j++){
                if(a[i].e<a[j].s)break;
                if(a[j].s <= a[i].e && a[j].e>=a[i].e)cnt++;
            }
            ans = max(cnt,ans);
        }
        if(n == 0)
            printf("Case %d: %d\n",kases++,0);
        else 
            printf("Case %d: %d\n",kases++,ans);

    }
    return 0;
}