#include <iostream>
#include <cmath>
using namespace std;
struct alien{
int a,b,d;
bool done=false;
};
signed main(){
int t;
cin>>t;
for (int i=0;i<t;i++){
int n;
cin>>n;
alien lis[n]={};
for (int j=0;j<n;j++){
cin>>lis[i].a>>lis[i].b>>lis[i].d;
}
if (n==1){
cout<<lis[0].d<<endl;
continue;
}
int res=0;
int cur=0;
while(cur!=n)
{
int d=-pow(2,20);
int b=pow(2,20);
for (int j=0;j<n;j++){
if (lis[j].done==true){
continue;
}
if (lis[j].b<=b){
b=lis[j].b;
}
}
for (int j=0;j<n;j++){
if (lis[j].done==true){
continue;
}
if (lis[j].a<=b){
if(lis[j].d>d){
d=lis[j].d;
}
}
}
for (int j=0;j<n;j++){
if (lis[j].done==true){
continue;
}
if (lis[j].a<=b&&lis[j].d<=d){
lis[j].done=true;
cur++;
}
}
res+=d;
cout<<b<<" "<<d<<endl;
for (int j=0;j<n;j++){
cout<<lis[j].done<<" ";
}
cout<<endl;
}
cout<<res<<endl;
}
return 0;
}
1.RE什么?(第三个点) 2.灵异: Input:本帖第一组数据 别删57-62行测试用码,Output:
0 0
0 1 1 1
10 1
1 1 1 1
1
所以b,d皆为0的情况下,lis[j].done=true的触发条件是怎么过的??