#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;
}
精挑细选
最新推荐文章于 2022-07-16 22:15:18 发布