Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
121211 | 刘嘉乐 | 平台上的小球 | C++ | 解答错误 | 33 | 0 MS | 268 KB | 590 | 2024-01-21 15:50:57 |
#include<bits/stdc++.h> using namespace std; struct liball{ int l,r; }a[1005]; int num[1005]; pair<int,int> res[1005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int h1,l1,r1; cin>>h1>>l1>>r1; a[h1].l = l1; a[h1].r = r1; num[i] = h1; } for(int i=n;i>=1;i--){ int al,ar; int j; j = i-1; while(a[j].l>=a[i].l&&j!=0)j--; al = j; j = i-1; while(a[j].r<=a[i].r&&j!=0)j--; ar = j; res[i].first = al; res[i].second = ar; } for(int i=1;i<=n;i++){ cout<<res[num[i]].first<<" "<<res[num[i]].second<<endl; } return 0; }