自动搬运

查看原文

来自洛谷，原作者为

	ouxiyao 你猜我在不在线||我要钩子！今年就要！||296咕||叫我西瓜||男||小号回关条件/paste/qbu7zjb8

搬运于2025-08-24 23:17:26，当前版本为作者最后更新于2025-06-03 17:06:38，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

还是传送门

P12686 [KOI 2022 Round 1] 面包

很简单，剔除掉所有无法领到面包的店铺，也就是 $A_i<B_i$ 的店铺，然后选择离你的位置最近的店铺。当然，运气不好，买不到面包的时候，请注意输出 -1。
放代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0)->sync_with_stdio(0);//解绑
	cout.tie(0);
	int n,x,y;
	cin>>n;
	int minn = 2147483647;//为了特判
	for(int i = 1;i<=n;i++){
		cin>>x>>y;
		if(x<=y)minn = min(minn,y);//判断能否买到面包并记录最小值
	}
	if(minn!=2147483647)cout<<minn;//特判
	else cout<<-1;//特判
	return 0;
}

时间复杂度 $O(n\log n)$。