网络优化

题目描述
《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。
已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。
输入描述:
数据组数不超过10
对于每组数据。
第一行包括两个正整数n，m(1<=n，m<=10000)
接下来m行，每行三个整数l[i],r[i],v[i]
输出描述:
对于每组数据输出一个正整数，即最多容纳的用户数量
示例
输入
5 3
1 1 1
2 4 2
2 3 2
输出
4
思路
每次对于起点相同的点进行贪心

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node{
    int X,Y,Z;
    node(int A,int B,int C){
		X=A,Y=B,Z=C;
	}
};
vector<node> v;
struct cmp{
    bool operator()(const node & A,const node & B){
    return A.X<B.X;
    }
};
struct doit{
    int r,v;
    doit(int x,int y){
		r=x,v=y;
	}
    bool operator<(const doit & nice)const{
        return r>nice.r;
    }
};
int main(){
    int n,m;
    while(cin>>n>>m){
    priority_queue<doit> Q;
    for(int i=0;i<m;i++){
        int x,y,z;
        cin>>x>>y>>z;
        v.push_back(node(x,y,z));
    }
    sort(v.begin(),v.end(),cmp());
    int pos=0,ans=0;
    for(int i=1;i<=n;i++){
        while(!Q.empty()&&Q.top().r<i) Q.pop();
        while(v[pos].X==i){
            Q.push(doit(v[pos].Y,v[pos].Z));
            pos++;
        }
            if(Q.empty()) continue;
            doit tmp=Q.top();
            Q.pop();
            ans++,tmp.v--;
            if(tmp.v>0) Q.push(tmp);
        }
    cout<<ans<<endl;}
    return 0;
}