Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
121288 刘星辰liuxingchen 平台上的小球 C++ 通过 100 0 MS 260 KB 789 2024-01-21 16:24:45

Tests(6/6):


#include<bits/stdc++.h> using namespace std; int n; struct point { int num; int l; int r; int lu; int ru; }; point a[1010]; int Max; int tmp; int aa[1010]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].num; cin>>a[i].l; cin>>a[i].r; Max=max(Max,a[i].r); aa[i]=a[i].num; } a[0].l=-1; a[0].r=Max+1; for(int i=1;i<=n;i++) { for(int j=i-1;j>=0;j--) { if(a[j].l<a[i].l && a[j].r>=a[i].l && a[i].lu==0) { a[i].lu=j; } if(a[j].r>a[i].r && a[j].l<=a[i].r && a[i].ru==0) { a[i].ru=j; } } } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(aa[i]==a[j].num) { cout<<a[j].lu; cout<<" "; cout<<a[j].ru; cout<<endl; break; } } } return 0; }


测评信息: