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