精挑细选

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

typedef struct node{
    int l,r,c;
}node;

bool cmpl(node p,node q)
{
    return p.l>q.l;
}

bool cmpr(node p,node q)
{
    return p.r<q.r;
}

bool cmpc(node p,node q)
{
    return p.c>q.c;
}

/*
int cmp(node p,node q)
{
    if(p.l!=q.l) return p.l>q.l;
    if(p.r!=q.r) return p.r<q.r;
    return p.c>q.c;
}
*/

int main()
{
    //freopen("精挑细选.txt","r",stdin);
    int t,n,i;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        node p[n];
        for(i=0;i<n;i++)
            scanf("%d%d%d",&p[i].l,&p[i].r,&p[i].c);

        sort(p,p+n,cmpl);
        for(i=0;i<n;i++)
            if(p[i].l!=p[i+1].l)
                p[i+1].r=p[i+1].l=p[i+1].c=0;

        sort(p,p+n,cmpr);
        for(i=0;i<n;i++)
            if(p[i].r!=p[i+1].r && p[i].r!=0){
                p[i+1].l=p[i+1].r=p[i+1].c=0;
                i++;
                while(i<n){     //加一个while把后面所有不合适的 清0
                    p[i].l=p[i].r=p[i].c=0;
                    i++;
                }
            }

        sort(p,p+n,cmpc);

        /*
        sort(p,p+n,cmp);
        */

        printf("%d\n",p[0].c);

    }
    return 0;
}