转载请注明：http://blog.csdn.net/jiangshibiao/article/details/22874981

【原题】

Description

Input

Output

Sample Input

Sample Output

【分析】这道题采用了堆维护的思想。但是其实质是贪心。

首先我们先按照时间限制排序。

贪心的想，对于每一个建筑，我们等它快到限制的时候再修复它。

因为是想让数量最多，再贪心的想：我们要选时间尽量短的！

那么我们可以维护一个大根堆，每次有冲突时如果当前的点的时间小于堆顶，就弹出堆顶并压入。

【代码】

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
typedef pair<int,int>Pair;
priority_queue<Pair>q;
int t,limit,N,n,i,now,ans;
struct arr{int t,limit;}a[150005];
bool cmp(arr a,arr b){return a.limit<b.limit;}
int mai