社区讨论
爆零了,看了题解没看出来,求条玄关
P2859[USACO06FEB] Stall Reservations S参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhj1ksyr
- 此快照首次捕获于
- 2025/11/03 19:13 4 个月前
- 此快照最后确认于
- 2025/11/03 19:13 4 个月前
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,ans[50005];
struct node{
int l,r;
}arr[50005];
priority_queue<node> q;
bool operator <(node x,node y){
return x.l<y.l;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d%d",&arr[i].l,&arr[i].r);
sort(arr+1,arr+1+n);
for(int i=1;i<=n;i++){
if(!q.empty()&&-q.top().l<arr[i].l){
ans[i]=q.top().r;
q.pop();
q.push({-arr[i].r,ans[i]});
}else{
ans[i]=q.size()+1;
q.push({-arr[i].r,ans[i]});
}
}
printf("%d\n",q.size());
for(int i=1;i<=n;i++){
printf("%d\n",ans[i]);
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...