poj1201（贪心+树状数组）

网上的题解都用啥差分约束系统。。。太高端，不会玩，额。。这题把数据按b的大小进行从小到大排序。然后每次取最右边的数据，用树状数组维护，真的是很方便

#include 
#include
#include
#include
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
const int MAX=5*1e4+20;
typedef struct
{
    int a,b,c;
}Node;
Node no[MAX];
int c[MAX];
bool vis[MAX];
bool cmp(const Node&a,const Node &b)
{
    return a.b=1)
    {
        s+=c[n];
        n-=n&(-n);
    }
    return s;
}
int main()
{
    int n,i,sum,ist,j,num=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d%d%d",&no[i].a,&no[i].b,&no[i].c);
    sort(no+1,no+1+n,cmp);
    /*for(i=1;i<=n;i++)
        cout<