都来看看我的人机代码
#include<bits/stdc++.h>
using namespace std;
int a[30000],b[30000],h[30000],x[30000],ab[60000],k=0,xab[60000];
int main(){
int n=1;
while(scanf("%d%d%d",&a[n],&h[n],&b[n])!=EOF){
x[a[n]]=max(x[a[n]],h[n]);
ab[++k]=a[n];ab[++k]=b[n];n++;
}
//cout<<1;
sort(ab+1,ab+k+1);
//for(int i=1;i<=k;i++) cout<<ab[i]<<" ";
int t,h;
for(int i=1;i<=n;i++){
t=lower_bound(ab+1,ab+k+1,a[i])-ab;
h=lower_bound(ab+1,ab+k+1,b[i])-ab;
for(int j=t+1;j<h;j++){
if(x[ab[j]]<=x[ab[t]]){
x[ab[j]]=-1;
}
}
}
for(int i=1;i<=10001;i++){
if(x[i]!=0){
cout<<i<<" "<<x[i]<<" ";
}
}
//cout<<0;
return 0;
}