社区讨论

爆零了,看了题解没看出来,求条玄关

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 条回复,欢迎继续交流。

正在加载回复...