MnZn刚学OI 1普朗克时间
  • 板块灌水区
  • 楼主angiing1222
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/11 20:20
  • 上次更新2023/11/11 21:43:36
查看原帖
MnZn刚学OI 1普朗克时间
718025
angiing1222楼主2023/11/11 20:20

求调,为什么RE

原题:https://www.luogu.com.cn/paste/vnu7g8x7

代码:

#include <bits/stdc++.h>
#define int long long
using namespace std;
struct abc{
	int a,b;
}m[100005];
bool cmp(abc a,abc b){
	return a.a<b.a;
}
priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>q;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	for(int i=0;i<n;++i)cin>>m[i].a>>m[i].b;
	sort(m,m+n,cmp);
	int index=0,sum=0;
	for(int i=0;i<n;++i){
		while(m[index].a<=i){
			q.push({m[index].b,m[index].a});
			index++;
		}
		sum+=q.top().first;
		q.pop();
		cout<<sum<<"\n";
	}
	return 0;
}

悬2关

2023/11/11 20:20
加载中...