求解会议安排问题 C++实现

问题描述

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

输入描述

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

输出描述

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

输入样例

4
1 2
3 5
1 4
4 5

输出样例

4

题目分析以及算法思路

此题意在于要让会议室使用时间最大，故可以想到一种暴力解题的方法，全排列所有输入样例，重头到尾计算当前情况下，会议室使用的时间大小。通过不断的比较获得答案。

代码实现

#include<iostream>
#include<algorithm>

using namespace std;


int main()