转人工(求调,玄关)
查看原帖
转人工(求调,玄关)
1637859
potato7149楼主2025/1/15 16:09

都来看看我的人机代码

#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;
}
2025/1/15 16:09
加载中...