求解会议安排问题A - RJ501求解会议安排问题

					        	**东北示范大学算法课练习11月18日**

Problem Description
陈老师是一个比赛队的主教练。有一天，他想给团队成员开会，应该为这次会议安排教室，但教室非常缺乏，所以教室管理员必须通过接受订单和拒绝订单优化教室的利用率。如果接受一个订单，则该订单的开始时间和结束时间成为一个活动。注意，每个时间段只能安排一个订单。请找出一个最大化的总活动时间的方法。你的任务是这样：读入订单，计算所有活动（接受的订单）占用时间的最大值。

Input
标准的输入将包含多个测试用例。对于每个测试用例，第1行是一个整数n(n<=10000)，接着的n行中每一行包括两个整数p和k(1<=p<=k<=300000)，其中p是一个订单的开始时间，k是结束时间。

Output
对于每个测试用例，输出所有活动占用时间的最大值。

Sample Input

4
1 2
3 5
1 4
4 5

Sample Output

4

#include <iostream>
using namespace std;
int a[10005],b[10005],c[10005];
int cost,ans,n,l;
void dfs(int t)
{
    l = 0;
    for(int i=1;i<=n;i++)
    {

        if(a[i]>=b[t])
        {

            cost = cost +c[i];
            dfs(i);
            cost = cost -c[i];
            l++;
        }
    }
    if(l==0)
        if(cost>ans) ans = cost;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
     {
         cin>>a[i]>>b[i];
        c[i] = b[i] - a[i];
     }
    dfs(0);
    cout<<ans;
    return 0;
}