*CF777E.Hanoi Factory（栈+贪心）

题目链接：https://vjudge.net/contest/376896#problem/J
题意：n个货物，每个货物都有内径a,外径b，高度h，他们堆放在一起的条件是上面货物的外径>下面货物的内径，小于上面货物的外径。问，最大堆放的高度是多少
解题思路：将货物按外径b从大到小排序，外径b相同的按内径a从小到大排序，注意内径一定要按从小到大排序，因为b相同的时候上下两个货物肯定能够堆放在一起，让上面的那个货物的a尽可能的小，可以使得后面货物选择的空间更大。
货物的堆放用栈实现，后进先出，如果当前要放的货物无法放入，则去掉货物堆最上面的那个货物，直到能够放入该货物

#include<iostream>
#include<cstdio>
#include<stack>
#include<algorithm>
using namespace std;
#define ll long long
int n;
ll sum;
ll ans;
struct node{
	int a;
	int b;
	ll h;
	bool operator < (const node tmp) const{
		return b==tmp.b?a>tmp.a:b>tmp.b;
	}
}stock[110000];
stack<node> s;
//bool cmp(node t1,node t2){
//	return t1.b==t2.b?t1.a>t2.a:t1.b>t2.b;
//}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		scanf("%d%d%lld",&stock[i].a,&stock[i].b,&stock[i].h);
	sort(stock+1,stock+1+n);
	s.push(stock[1]);
	sum+=stock[1].h;
	ans=sum;
	for(int i=2;i<=n;i++){
		while(!s.empty()&&s.top().a>=stock[i].b){
			sum-=s.top().h;
			s.pop();
		}
		s.push(stock[i]);
		sum+=stock[i].h;
		ans=max(sum,ans);
	}
	printf("%lld\n",ans);
	return 0;
}